The idea of your holiday might very much be spending time in the Quirimbas. If this is what you are seeking, find a short listing of lodges in the Quirimbas. Note that they are luxury lodges as any hotel outside Ibo Island are expensive due to the absence of infrastructure.