Taverna Arkoudas

Amid a swarm of waterfront eateries, Arkoudas excels in all things tentacled, and charms with traditional music and sea views.