Если с мужем и если не нужна пляжная ерунда (в России в марте ее не найти) - попробуйте Адыгею! В марте там уже вполне первоцветы распускаются, красота тамошних гор поразительная. Но температура не выше 10 градусов. Теплее, но не до купаний - в Крыму.
Если без мужа - мне на Кипре понравилось. Погода как бабье лето. Билеты в Пафос дешевые,не сезон. Сами едем туда второй раз уже в конце февраля. Но для детей там особо нет ничего инфраструктурного. В горах обалденно красиво. Однако учтите курс евро. На еду, проживание и экскурсии............ может в России более приемлемо окажется. Если денежный вопрос не стоит - Канары!!!