Турция - еще холодно, туда можно тока в ареле. Побережье Испании, Италии, Ховатии и иже с ними - тоже холодно еще. Карибы нормуль - но не бюджетно.

Если ЮВА не предлагать и ОАЭ  тоже, то остаются Канары и Египет. В марте там самое оно.