Navy Blue is an upscale seafood restaurant featuring a Gulf Coast-inspired menu with dishes like branzino. Brunch, lunch and dinner options are available.