A big part of the legend of this legendary restaurant is its location, tucked into a cave (the name in Greek) and spilling out onto the beach. The fresh lobster is another part of the legend. Found in Hotel Anastasia Village on Saint Anna Bay, Spilia is also known for its high prices and aloof wait staff but the great view and meal go a long way to make it memorable.

Sign up for our newsletter
Join more than a million of the world’s best travelers. Subscribe to the Daily Wander newsletter.
More From AFAR