Thessaloniki

This side-street ouzerie (ouzo bar) near Plateia Aristotelous is a bit touristy but still popular with locals. — Lonely Planet

A tree shades the terrace and blue, multipaned storefront of the Tsinari Ouzeri, the last remaining Turkish-style coffeehouse (opened in 1850) and the only one to have survived the fire of 1917 — Fodor's

Set on a quiet street beside a medieval Turkish bathhouse, O Loutros serves Politiki specialties (such as baked tuna and cuttlefish in wine sauce) and does them exceedingly well. — Frommer's

This elegant seafood restaurant on the waterfront has more of an island feel than its American namesake suggests. — Frommer's

This classic three-level brick-and-wood restaurant with pub has a vintage jukebox, well-shone rails and long bar. — Lonely Planet