Les îles de Medjumbe et Vamizi ne font pas partie du parc national des Quirimbas. Cependant, bien qu'elles soient associées à un tourisme de luxe, avec bien souvent une arrivée en avion privé dans un lodge ultraconfidentiel, ce sont bel et bien deux petits bijoux de l'archipel. Ici le sable est immaculé et l'eau translucide. Un décor paradisiaque qui n'est pas accessible à tous et se gagne à force de pouvoir d'achat, car sur la toute petite île de Medjumbe règne en maître des lieux l'Anantara Lodge, actuellement fermé. L'atterrissage à Medjumbe est assez extraordinaire : après  la piste, une longue bande sable qui s'enfonce dans un camaïeu de bleus.