My husband and I stayed at Pythos Apartments for 2 weeks from end August 2004. We had no expectations, except that we wanted to stay somewhere quiet but with good access to the rest of the island and Pythos was ideal. The family that run the resort are very friendly and Louis who ran the bar speaks fluent English. The apartments are clean (maid comes every other day)but yes, they are basic. A car is really a must for part of your stay but Ammes beach is only a 15 minute walk away. There are quite a few tavernas to choose from, but I would recommend ? Paradise near Ammes Beach and one in Svoronata village opposite the petrol station.
Cruise was very interesting - but a very long day. Swimming off the boat was fun. Shame the boat didn't provide a buffet or something?