Patmos is the island where we most strongly considered paying for a shore excursion, as it is hard to tie together the core sites on Patmos on your own. In the end, we decided against it, and planned to see what we could by foot, even if it meant we didn't get to everything.