Resa med barnbarn

Vad har ni för förslag på resmål om man vill resa med barnbarn ( 4-8 år) i början av januari eller början av april? Gärna med lite sol och bad. Har tittat på kanarieöarna för början av januari och sedan för början av april har jag tittat på Cypern och Mallorca. Vad är bäst? Finns det andra alternativ?