На море в марте, куда?

Дочке 7 месяцев и мы уже опытные путешественики, ездили с 2 до 3 месяцев в Болгарию и только вот опять приехали с отдыха. Хотим теперь поехать на море, до этого только горы были, и заранее запланировать поездку почти на весь март,  только не могу решить куда. Хочется так, чтобы лететь не более 5 часов (в 2 месяца было легко, а вот в 7 уже полсамолета разобрали и пытались облизать) и хоть в конце марта покупаться но рмально. Так вот куда, кроме оаэ (были много раз) и политически неустойчивых египтов можно поехать? Очень ли холодно будет на Крите или Кипре? Или на юге Испании? Может кто-нибудь был? Заране спасибо.