Da Griechenland ja ein Ziel ist, hier mal eines der schönsten Hotels auf Kreta, leider auch nicht besonders günstig:

http://www.eloundabeach.gr/