There are several good seafood restaurants. Crab, Lobster.
Semi-formal at least. I'm still new here, and folks are more at ease with me in a formal environment.
People tend to worry if a wolf walks in while they're eating. They worry a lot less if that same wolf is wearing an evening gown.