Dubbed one of Europe's best beaches to visit, the tourists' first glimpse of the stunning coastline ended in an unexpected dash