Well Crete is not a cheap island, especially during summer and close to the sea. It would have been great though to have more hivers on the island :)
If you want to tell me what you consider not very expensive and for what month you might be interested, I'll be glad to ask around and tell you.