This classy inn is managed by young professionals who serve seafood and traditional dishes, but they also offer some interesting culinary innovations.