BayVue is a waterfront seafood house with a classy vibe and a rooftop deck featuring a cocktail bar.