В мае с 7-месячным на море!Где теплее?

Подскажите,куда лучше поехать с 7-месячным ребенком в середине мая.Чтобы было тепло и комфортно.Коста дель Соль - это тепло?Нужен полный пансион, не меньше четырех звезд, но, желательно, демократично по ценам.
Испания со скидкой!
Ищите что-нибудь на Costa Calida, Murcia около Mar Menor или Cabo de Gata, Almeria.