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.
