на Канарах в марте холодно а кроме Египта - Ю-В Азия, там тепло и купаться можно 100%, но долго лететь и не оч бюджетно - Тай, Малайзия, Гоа, Вьетнам, Шри, Мальдивы