Known as one of Europe’s top 10 best beaches, the tourists’ first sighting of the stunning coastline quickly turned into an unexpected dash