Viaje de novios en marzo con niña

Hola!

Nos casamos en marzo y teníamos pensado ir a Riviera Maya, por el clima y por hacer alguna excursión.

El problema es el sargazo, que nos han dicho que el mal olor llega hasta a los hoteles, y por ahí ya no paso...
Nos estamos planteando ir de crucero, alguna recomendación? Es en marzo y tampoco sé si sería muy buena opción, pero claro dónde encontramos.un buen clima, que tengamos relax y a la vez poder visitar alguna cosa si queremos, y que no nos salga por un ojo de la cara? 😅
También habíamos pensado ir a la India....
Opiniones?????
Gracias!!