départ mayotte a duree indeterminée

Bonjour à tous!
Nous partons mon ami et moi pour mayotte début septembre 2009. Nous partons avec nos sacs à dos, nos sourires, notre envie et c'est tout! Cependant, nos sacs à dos ne vont pas nous loger! (quoique la tente sera de la partie ;) connaissez vous des bons plans logement pas trop cher? si possible auprès de la population? nous avons deja regarde sur les sites d'agences immobilieres mais les tarifs nous semblent pouvoir etre moins eleves. est ce facile de se loger? pour quel budget le savez vous? sachant que notre premiere nuit se fera probablement à dzaoudzi car sortie de l'aeroport oblige!! Merci d'avance!!!!!!!!!!