Prix des hôtels

Bonjour,
Je pars en voyage de noce en mai prochain en Afrique du Sud et j'aimerai passer ma dernière semaine au Mozambique, sur les plages, notamment pour faire de la plongée.
On m'a dit que suite au cyclone du début d'année, les hôtels avaient tous étaient refaits et qu'on ne pouvait pas en trouver des biens à moins de 300 euros par personne, soit 600 la chambre double!
S'agissant de mon voyage de noce, j'aimerai dormir dans un bel hôtel mais pas à plus de 300 euros max la chambre double. Est-ce que vous connaissez des hôtels/lodges bien situés et conforts qui ne dépasseraient pas ce genre de prix?
Merci d'avance,