Vart ska man resa med en 3-4mån bebis?

Hej vi skulle vilja ha tips på vart man ska resa med ett barn på 3-4 månader, vi tänkte resa i januari-februari någon gång där omkring och då är vår dotter runt 3-4 månader. 
Vi skulle vilja resa till ett rätt varmt ställe, inte jätte varmt så att det blir jobbigt för henne, men där man kan bada.
Det får helst inte vara så jätte dyrt, så inte till thailand tex.... Skulle vara så tacksam för svar så vi kan få åka till det absolut bästa stället med våran underbara dotter!  
Vi har funderat på tex, grekland,spanien ja sånna ställa inte paris och såna länder! :)  
* skulle bli jätte glad om ni kunde slänga in lite tips på bra familjehotell och bra länder att resa till med barn *