From beachfront hotels and rooms in old towns to village houses and villas among olive groves, where you stay in Crete can subtly influence...