I got some strong disagreements for saying this before, but I just don't see Crete as an island that can really do luxury. The Blue Palace is one of the more expensive, but feels very resorty and the scuba diving operation is downright dangerous.