Zanzibar/Tanzania, boende och safari

Hej
Jag ska åka till Tanzania och Zanzibar den 28 dec - 20 jan =) =)
Letar efter boende från den 2 jan till 10 jan.
Har upptäckt att det är svårt att hitta boende just under den perioden.

Vi har bokat första dagarna i Paje Ndame och den 1 jan ta oss upp till norra delen (för att dels vara med på full moon party den 3 jan)
Vi vill bo i närheten av Kendwa Rocks eller i Nungwi.
Vet någon ett schysst budget ställe, inte mer än 60 Usd per natt o pers ?

Är det svårt att hitta boende efter den 10 jan eller då har det "lugnat ner sig" ?

Vi har dock fått erbjudande av en kille som heter David som har hemsida: http://www.zanzibarmagic.com.
Han vill sälja ett rum för 50 Usd per natt på " Gest House Nungwi" De vill ha betalt allt i 5 veckors förväg..kan man lita på detta..??
Är det någon som känner till detta Gest house ?

Har ni flera tips om Zanzibar och var man ska bo om man vill träffa andra pigga människor som e sugna på och partaja lite.

Safari...är det någon som kan tipsa om något tält safari, som inte är för dyrt...vi vill va ute i 2-3 dagar.

Jättetecksam för svar, Hälsningar Cissi