Downtown seafood spot with jazz and soul music playing, casual enough for a chill meal but solid enough to impress.