The largest of the Greek islands is a very popular tourist destination. Thankfully, there are accommodations for every budget and with careful planning you can find some beautiful hotels for your vacation in Crete.