Are you looking for a romantic getaway? If you want to get out and explore the larger area, you might head to Grikos Beach, Monastery of St. John the Theologian, or Cave of the Apocalypse. 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.