Captain Spyros

Captain Spyros is a traditional Greek taverna right on the beach in Neo Klima village, where you eat with your feet practically in the sand in a setting that's charmingly retro and no-frills. The food is the real draw — think fresh fried calamari and prawns in tomato and feta sauce, all at prices that won't sting. It's the kind of place that hasn't tried to modernize itself, and that's exactly why you should go.