You'll meet the locals having breakfast or lunch while watching the passing scene from the patio at Chez Guynette in Fare. You can also enjoy the fine dining room at Te Tiare Beach Resort, though you will need to make reservations and pay 500CFP (US$6.25/£3.15) for the boat ride there and back.
You'll find Huahine's roulottes on the Fare wharf. They're open for both lunch and dinner.
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.