O Vakis
$
Best grill/souvlaki joint in town, for either a sit-down meal or take-out (they can deliver to your hotel too). The gyros, both chicken and pork, are juicy and tender. You'll need to search out this eatery as it's on a side street just off the town's main road.