Are you looking for a romantic getaway? If you want to get out and explore the larger area, you might head to Grikos Beach, Petra Beach, or Monastery of St. John the Theologian. If you'd like to stay close to a certain attraction, you can sort properties by neighborhood and proximity to top sights, so you'll be able to see everything on your list.