Я бы на Крит поехала. Ездили два года назад во второй половине сентября за 600 евро с человека на две недели с полупансионом. Погода была отличное, море очень теплое.