Куда на весь май?

Девочки, подскажите, на весь май куда с 2 детьми 1 год и 7 лет?
Пожелания:
-чем теплее, тем лучше
- природа хорошая (желательно даже хвойных, много зелени)
- море рядом (купаться не рассчитываю, т к по опыту в мае Средиземноморье холодное)
- хорошая здоровая кухня (типа итальянской :) )
- отель или апартаменты хорошие! Планирую в 5-ку хорошую

На текущий момент рассматриваю - Сицилию, Кипр, юг Италии, Испания. Но конкретно курорты не знаю какие.
Буду признательна за помощь!