Где тепло в мае

Посоветуйте, куда можно рвануть на майские праздники чтоб было море теплое и бюджетненько?. 2 взрослых и ребенок 4 лет