Visited here as a family of 10 on New Year's Day. Got a table outdoors overlooking the Nadi mountains at sunset, gorgeous! It was happy hour (6-8pm) so we had cheap cocktails from the extensive list and then switched to wine once the food arrived. The wait staff were attentive and very friendly, and were really polite to my young children.
The menu was, as you would expect, 98% seafood, but there are a few options for those who don't like fish. Also when in Fiji, you must eat the local seafood! I had the Walu which was amazing, and others had the Mahi Mahi and the Kokoda, a traditional dish of Mahi Mahi and coconut cream. There is also a kid's menu that had some great options on it.
This was the best meal I had whilst staying in Denarau, and will definitely return when I am back in Fiji. Bula Vinaka!