Очень-очень теплого моря в Европе наверно нигде в марте нет. Канары-Мадейра если только, но там океан, и он очень теплым не бывает. Мы были в прошлом году в конце мая на Тенерифе - погода суперкомфортная, нет жары и солнышко всегда, но океан прохладный для меня, хотя купались конечно.Кипр наверно холодно еще, Мальта наверно тоже. остальное и в мае-то прохладно чаще всего.Может ОАЭ посмотреть? Там вроде неплохо в марте уже должно быть.