Recently, I found myself on Crete’s sunny beaches, ready to soak up some sun. This time, I decided to put more thought into where I’d stay...