An all-star team made this cool downtown restaurant an instant hit. Excellent and inventive seafood dishes plenty of non-fishy options.