Seafood abounds in Fiji, but for some of the freshest available, make a reservation at Bonefish. Located in Port Denarau, this contemporary restaurant serves a variety of daily catches like grilled yellow fin with wasabi mashed potatoes, butter-roasted mahi mahi, and classic fish-and-chips. Start with the tempura prawns or the signature seafood chowder. Then finish on a sweet note with a dessert from the restaurant’s award-winning pastry chef. You can’t go wrong with the Happy Monkey—Fijian vanilla ice cream, hot fudge, salted almonds, and local bananas—or a simple platter of fresh island fruits.