Sea Horse Hotel

About

In a quaint stone building set on Molivos Harbor, this unfussy hotel is 500m away from the local beach and an 11-minute walk from the Byzantine-era Castle of Mithymna. Low-key rooms offer free Wi-Fi, satellite TV and minifridges, as well as balconies with harbor views. Family rooms add extra beds. Studios feature kitchenettes, and 2-bedroom apartments have living areas. There's a down-to-earth, wood-paneled cafe/bar with traditional Greek cuisine and a waterfront cobblestone terrace. Boat trips can be arranged.