Отдых за границей в середине марта!!!

Девочки! Кто часто ездит отдыхать за границу, подскажите, куда можно полететь отдыхать в середине марта, при условии, чтобы было тепло и можно было купаться!!! Я так понимаю Турция и Египет отпадает, там наверно в это время еще холодно!!! 

П.С. Бали, Мальдивы, Майами не предлагать, не по нашим финансам!!!