Kiki's Tavern
A traditional outdoor taverna on Agios Sostis beach, Kiki's gets high marks for its cheerful blue-and-white seaside atmosphere, great grilled octopus, friendly staff and fairly large portions. Expect to wait during high season but keep a relaxed attitude and you'll fit in with the Greek version of
la dolce vita.