Todo lo que te está comentando Markeli es muy acertado, se puede hacer y seguro que lo disfrutas.
Yo por mi parte y por experiencia personal, combiné Maldivas con Sri Lanka y es una buena opción. El vuelo desde Colombo a Male no es largo y Sri Lanka es un país que puede cumplir con lo que comentas de rutas, naturaleza...
Para que lo tengas tam bién en cuenta