For something different look at Sitia, Eastern crete , it a lovely small town not over run by tourists, lovely beaches ( low key but with all you need ), great food and a number other beaches a short ride away. Its about 2 hours by car from heraklion airport.