We can definitely recommend Vaso’s apartment. It is quite recent, stylishly decorated and had everything we needed (including a beautiful view). It is well located, close to nice beaches of south Crete. As a plus, Vaso left us some honey from their own bees and cheese pies for breakfast.