Paradise Beach Bungalows Restaurant is cleverly situated so that a lot of people walk through it to get from one part of Nungwi to another.
The staff are always very friendly without being too pushy. Once seated you can browse quite a large menu and the food is exceptionally good.
I tried the octopus in coconut sauce and it was OUTSTANDING. I went back and had it a second time.
All in all a must go and try place. Some staff do not understand English all that well but there are others that do. Prices are reasonable and the serves are large.
Drinks are also reasonably priced when you compare them to other places. Their cocktails are also excellent!