Staying at Pongwe Beach Hotel which has a top rating on Trip Advisor. I spent a while in Nungwi on my last trip, if you go there I remember...