I found some quite nice choices for you. Do you have a cuisine preference?
he restaurant should be in the expensive price range and should serve polynesian food. If there is no such restaurant, how about one that serves indian food.
restaurant-food restaurant-pricerange
restaurant-food restaurant-pricerange
restaurant-food restaurant-pricerange
restaurant-food restaurant-pricerange