Indonesia
Family run cottages with marine biologist owner and qualified dive master. There are communal dinners from freshly caught fish and home grown veg which allow you to chat to other guests and compare marine life you've spotted. They can organise trips to nearby reefs (all four types of reefs are found in these islands) and deserted islands allowing you to explore the region and visit the bajo sea gypsy's. Fantastic snorkelling off the jetty. The family were lovely and friendly, taking us to see the local village and school and on nature walks to see hornbills and monkeys on the island. They also have a few homemade canoes you can borrow to paddle around the island. It cost around £10 per night per person for three meals a day and accommodation in May 2011. As there are only 10 cottages, it's never busy and we could often have the whole beach to ourselves. We planned to say four days and ended up staying two weeks!
Togian Islands are off North Sulawesi. An overnight ferry ride (best to upgrade to get reclining chairs) from Gorontalo. Most resorts meet the ferry and take you back to the island you're staying on for free. Fadilla Cottages (fadhilacottages.free.fr/)and www.sulawesi-info.com/togianislands.html
Google map: bit.ly/A0v4Vr