Пляж в мае.

Куда можно податься на пляж на майские праздники? Хочу жары и теплого моря? Ну и по бюджетнее желательно. Египет? Тай?