sam's or delfina on channel road
Sam's is a terrific local restaurant. This guy gets up early in the morning and buys fish downtown at the japanese fish markets. Ask for the fish special. It will be as fresh as fish can get.
If you want the right Sam's experience, ask him to do a tasting menu "Put something together for us" and you'll get all the specials and it will be very fun. He has an interesting and fairly unique (but small) selection of wines. Including some from the mid-east.
Uni risotto sweetened with melon was a big surprise and I tend to order it often (appetizer). I've had some terrific kobe beef there (he doesn't usually have it, so don't be disappointed if doesn't have it).
And a nice local, informal feel. Sam is charming, and so is the fun and funny frenchman Jean Michel.