Up early the next morning, we went for a stroll alongside the beach at Nazaré ...