I would advise you to try the following restaurants which are my favorites:
Les Tipaniers, the view is fantastic from there on the seaside and you can have an afternoon on a marvelous little beach.
Another beach on this side with a restaurant l’Hibiscus
A family one Snack Mahana. It is close to our villa.
Our favourite dish is garlic shrimps they are wonderful.
More formal The Intercontinental for its brunch and you can swim with dolphins.
On Baie de Cook L’ananas Bleu for the beauty of the mountains
A formal one The Mayflower, a good one after the « little village »`
(and do not forget the famous Tahitian raw fish on coconut milk and lemon)
For the ones who miss the American food you should go and try the steaks and burgers at Holy Steakhouse