Куда полететь в декабре тепло и недорого?

Куда можно полететь в начале декабря, чтобы и тепло и в море купаться, не самый дорогой отдых? Ну в смысле не Бали))))