Vlamis Villas is a classy joint, and Manolis is a great guy. The saltwater pool is fantastic, and there's a little rocky cove just below where you can swim in the sea. The apartment is clean, comfortable and well equipped, and Manolis couldn't have been more welcoming (wine, juice and water in the fridge) or helpful with suggestions for beach trips. The only downside is that Stavros and the Akrotiri peninsular in general is not the loveliest or most interesting place to stay on Crete, but it's fantastically convenient for the airport, and if you want to stay in this area, I highly recommend Vlamis Villas.