On a recent trip to Crete, I stayed on the east side of the island in Agios Nikolaos, an arty, leisurely, sleepy town at Daios Cove Luxury Resort.