The Beach house Restaurant is about the nearest you can get to the ocean and not sit on the sand for your dining experience. 50 years ago the restaurant was the site of the Tathiti Long House Restaurant.
This Restaurant is expensive if you are on a budget, but you can always go down for a cocktail. For dining I would suggest a reservation well in advance if you want to dine on a particular evening while watching the sun set.
If you want a dining experience that has an ocean view, great food and to celebrate that special occasion this restaurant would be one of my top choices.