Belvedere Lesvos Aeolis Hotel
A little away from the buzz of Molyvos, this cluster of traditional red-roof buildings offers ample chance to relax, with nice grounds, pleasant beachside rooms opening to verandas, and a couple of swimming pools—hard to find in Molyvos. Greek nights, yoga classes, and cooking lessons are among the many activities geared to keeping guests entertained, though best of all may be lying in a lounger and enjoying views that extend out to sea and up to the castle.