Bästa solsemestern för en barnfamilj i mars/april/maj?

Vi är två barnfamiljer som har tänkte att åka i väg i vår på en härlig sol& badsemester. Fast vart ska vi åka?
Barnen är 3,4,5 och 6 år gamla och vi är inte speciellt resvana. Thailand och andra lång resor och tyvärr inte att tänka på utan något som ligger relativt nära men som ändå är soligt och varmt. Vi vill ha både hav och pool att bada i och gärna ett fräscht hotell med god mat.

Någon med tips?