We stayed at Pella Steve I. Note that there are P.S. I and II, and the II is a newer establishment further down the street (Quite near the beach, 3 min walk). The P.S. I is more of an apartement hotel with no restaurant, bar etc. But each appartement has a complete kithcen, and the "supers" in the street has most of what you need. There are several cosy restaurants just outside, and the hotel next door has a beautiful pool bar where you can have your drinks. P.S. I has a small but clean children friendly pool, and plenty cool shadows for those summers too hot to handle (We are from Norway...). Service is very good, and the lady of the house can provide rental cars for good prices to your door step.

Do not hesitate to stay here. It's quite allright! Also, we did get a VERY good price for our family of 5, and a 3 room appartement with the pool 4 metres from our bedroom door...

What's more, the beaches of Agii Apostoli are definitely the best around. Remember to go for a drive to the "other side" of the island. The mountains are splendid, as are the villages too. And Elafonissi beach is the best beach I've ever seen...