If you want to fall out of your bed into a pool - stay in your hotel at one of the beaches. If you have a car - consider the appartment in Gouves between olive trees. We found it perfect for our trips in the Iraklio and Ag. Nikolaos region. The oncle of the owner picked us up with our rental car at the airport and showed us the local town. The appartment and garden were clean and calm and in top condition, equipped with everything we needed, except for a long, sharp kitchen knife. And by the way: there is a beach if you travel the few meters. It is not owned by hirers of beach loungers, therefore it is not top-neat - but natural and you can walk and swim with joy. Overall, for the appartment, the service: all stars. Minus one, because you find slightly better beaches and you need a car (but hey, if you have a car, you can go to the beach you want).