Греция на майские праздники!!!

Подскажите, пожалуйста, есть ли смысл ехать на майские праздники в Грецию? Теплое ли море, температура воздуха? Если да, то какой курорт(гостиницу) посоветуете для молодежи?
Греция - со скидкой!
На Крите теплее всего будет и для молодежи веселее :D Воздух примерно +25, водичка в море....+20-21 :D
а с малышами куда лучше?
Я туда 18-го еду.