Kissamos Bay is a great base for exploring the area and other beautiful places and beaches. We recommend these two hotels with excellent reviews: 1) Beautiful Eleni Apartment 2) Beach House If you are into camping, there is a lovely place called Camping Mithimna, which is right at the beach.