Flying Fish is a more upscale experience than Coral Reef.
Coral Reef is on the level of a good quality family seafood restaurant, maybe a little above a national chain.
We found the service and the quality of the food at Flying Fish to be way above that. Very professional serving staff, delicious food of the type where you want to savor every bite.