Mexiko eller kanske Bali - Giliöarna

Vi, jag och min man, brukar resa 1 mån på vintern,planerar nu feb-mars -2014. Funderar på mexiko, flyga till Cancun, välja några av ställena i närheten, eller Bali med omnejd.Jag har läst en del trådar och kommit fram till att vädret är väl ganska ostadigt i Bali trakten vintertid, stämmer det. Och mexiko hur varmt är det igentligen, enligt tabeller kan det ju vara kallt, inte som filippinerna, thailand osv.
Någonting jag uppskattar är, så lite farliga maneter som möjligt eftersom vi badar och snorklar gärna, så thailand, malaysia känns tyvärr uteslutet numera, dessutom är kraftig algblommning otrevligt som vi fick erfara nu sist på boracay,obs! vi var på fina ställen också.
Ni som nu varit på dessa ställen, vart finns det fina vattnet, eller har någon ett annat tips, vart man ska åka. Önskemålen är blått vatten, fina stränder och inte så dyrt att leva./hoppas på erfarenhet