Well, I was last in Nadi town a couple weeks ago... and it was hit pretty hard by the flooding. I am not quite sure as to the status right now, but the resorts on Denarau were still intact last I checked.

The resorts there had good food (I stayed at the Sheraton but am sure all in the area have good food).

The best meal I had on the island was a 2 hour drive away from Nadi at Uprising Resort in Pacific Harbour. It was a dinner special "Chili rubbed snapper slow pan-fried with citrus glaze, kumak fried wedges (sweet potatoe fries), and pan-fried veggies"

Else I would peruse a website such as tripadvisor and see what's good there.