Listen to the waves crash on to the beach from these basic, open-air bungalows (with mosquito nets) in the shaded grounds (also a campsite) of this community-run guesthouse; 25% of profits go to national park projects. Basic meals are served in a central hut. You can also purchase fish from the local fishers (US$15) and they'll do the rest.
The Tutuala community shares the running of Valu Sere. Different groups run it each week, which makes booking ahead difficult. It's possible to hire snorkels (US$5) and tents.