After arriving and checking into your hotel, you'll probably want to explore your surroundings. If you can't wait to check out the beaches, head to Grikos Beach or Meloi Beach for a relaxing day by the water. Discover the area's island views, and make time for local attractions such as Cave of the Apocalypse and Monastery of St. John the Theologian. For even more to see and do, pay a visit to Patmos Cruise Port or Skala Marina.