We have stayed at Paul-Eva 2 times now, first in 2010 and then again this summer, 2012. Koutouloufari is a charming village, about 1 km up from Hersonissos and the seaside. The view is fantastic - the sea in front, and the mountains in the back. The apartments are locatet just outside the village, with only a couple of minutes to walk down to the main streets. It's very quiet and peaceful. The studios are spacious and clean, with airconditioning, safe, TV, private bathroom and a small kitchenette. There are also small balconies outside, or terraces on the ground floor. In the back, facing the mountains, there's a small swimmingpool and some sun beds. The studios are built like a Greek village, surrounding a small garden. The owners, Eva, Pavlos and Manolis, are all living there, and availeble most of the time. Either on site or at the car rental office in the village. This is the friendliest and nicest family in Crete!
In the village you find restaurants, bars, supermarkets, car rental etc - everything you need.
This is a very good alternative for a good price, as long as you are not looking for a luxury hotel. Here you live amongst the locals, but are still close to everything you need to have a graet vaction!