My husband and I went to crete about three years ago and although the accommodation was basic we had a great holiday.
What part of crete are you going to? We were based in the stalis resort and found the beaches very busy there so we hired a moped for the week and set off every morning and found quiet beaches further east.
We also did alot of travelling by moped - beautiful scenery and the history of crete was what interested us most.
Check out tripadvisor.com, there are plenty of tips, reviews and comments on night-life, clubs, pubs, beaches and history. There are even reviews of the accommodation.
We are even planning returning to the area again this year but I think we will head to one of the islands of greece, maybe santorini or mykonos.
Enjoy!!