Pues siendo así puedes combinar Uganda con Mozambique y, como dices tú, quedarte en las playas de Mozambique, concretamente te recomendaría visitar el increíble P.N. De Gorongosa y después quedarte en alguna de las islas del archipiélago de Bazaruto. Si además te gustase el buceo aquí tendrías tu pequeño paraíso.
Por contra (según se mire) tienes que son zonas bastante menos turísticas y encontrar buenos alojamientos se convierte en una tarea algo complicada en ciertas épocas del año. Lo bueno es que tanto Gorongosa como parque nacional, como Bazaruto como islas de ensueño, están muy protegidas por el Gobierno para cuidar el impacto medioambiental del turismo, por lo que conservan su autenticidad en un altísimo porcentaje.
Te dejo un link a un video de National Geografic sobre Gorongosa y otro a una galería fotográfica de Índigo Bay, en Bazaruto:
gorongosa.net/ ...-lost-eden
www.indigobayresort.com/gallery/
Mozambique es uno de mis destinos prioritarios a conocer en alguno de mis próximos viajes