Their deffinately a solid vacation spot, I've been to Crete 6 times and going again this summer.
Whether you would go to Crete or not depends on if you like turist hell. The eastern part of Crete is turist and the locals will be nice too you and there is lots of stuff to do. the western part of the island is more local and will be not so nice to ya.
but if you decide to go to eastern Crete, deffinately get a boat ride where you go around this ridicously small island with around 50 goats on and they are the last kind of this kind of goats (cant remember the name) you will probably also get the chance too see a WW1 plane in the water if you take the goat trip (pretty awesome)
But if your not so much into the turist stuff and want some quality local shots. Go to something like Santorini rent a scooter and go to the mountains, so much awesome stuff like nuns castles and old ruins and stuff ( there is this on Crete too).
hope this will help you ;)