I was recently in Bellingham, Washington, and I made an unexpected stop at The Oyster Bar (http://www.theoysterbar.net/) restaurant south of town. While it isn't convenient to walk to, it is worth the drive! I was with my uncle who originally called it "The Oyster Shack." Being from Connecticut, I envisioned a place where you order at a counter, sit at a picnic table, and then eat fried seafood from a red and white checked paper fry container. Boy was I surprised!
We sat down to one of the most gorgeous views I've seen in a while, at a really lovely table with a rose and a white linen table cloth and were greeted by one of the friendliest waiter I've ever had.
I don't even know where to begin. EVERYTHING was wonderful. We shared a bowl of lobster bisque, which was divine (though I was surprised to see it pureed). The rolls were wonderful and steamed when you broke into them. We received kumquat sorbet with champagne between courses.
I order the fried oysters. They came with a green apple aioli which worked really well with the salty crunchy oily oysters. The oysters were huge (you only got maybe 6) and crusted in panko. They came on some really buttery vegetables.
Anyway, though really expensive, this was totally worth it! Give it a try!