Где жарко в мае?

Хотелось бы на море на майские на недельку!!!Куда поехать, чтобы можно было купаться и загорать? Если знаете хорошие проверенные отели, буду рада советам