I took along some snack crackers (Lance), and went to the store and bought some cheeses, french bread, fruit and wines, which are all very reasonable there, and had little feasts on the deck of the bugalow every day! The roulettes are a great idea too. However, we did splurge once or twice and ate out...once was at Le Bateau in Moorea....it's on a little boat. Fantastic! Albeit a bit pricey! I thought it was worth it.
If you really want to, you can find a way to eat and no go broke.