Lagom varmt resmål i april med 3-åring? Tips på hotell?

Hej! Jag vore tacksam för tips!
Vi ska resa en vecka på badsemester med en 3-årig och en 4-månaders. Vi funderar på att åka i april.
Är det varmt nog runt Medelhavet? Eller är det Canarieöarna som gäller? Längre vill vi nog inte flyga.
Tips på ort och hotell? Vi behöver ingen Bamseklubb och åker helst inte på all inclusive, men barnvänligt hotell med barnpool, kanske lekplats - gärna under tak - flera restauranger i närheten, gångavstånd till havet.
Någon som kan rekommendera något?

TRÅDSTARTARENS TILLÄGGSKOMMENTAR 2008-01-29 14:48
Nån som är nöjd med sin barnsemester som kan tipsa?