Are you and your partner in need of a romantic getaway? If you want to get out and explore the larger area, you might head to Sarimsakli Beach, Port of Mytilene or Mytilini Castle. If you're interested in staying near a particular destination, you can sort properties by neighbourhood or distance to top sights, so you and your partner will get to see everything on your list.