The Flying Fish Restaurant is known for its innovative Pacific Rim cuisine, combining fresh seafood with indigenous Fijian ingredients.