The Best Hotel in Mytilini, The Northern Aegean Islands

In the center of Mytilini, this old, carefully renovated house a block inland from the harbor is a solid, honest, moderately priced choice with some flair. Surrounded by tavernas, bars, and shops, it is a great base for those passing through, and for those who want to explore the island. Guest rooms all have exposed stonework and some have sea views, with those at the rear being noticeably quieter.