Thanks to everyone who suggested Walts Wharf in Seal Beach. We actually ended up going there for dinner both nights (VERY unlike me to not try something new the second night) plus we went there for Bloody Marys one afternoon. They have an interesting and fairly extensive wine by the glass selection, besides the regular bar.
We did have to wait for a table both evenings, but that was fine because we easily found a seat at the bar and had martinis and oysters on the half-shell. The oysters were delicious, although I found the mignonette a little too heavy on the balsamic for my taste. Too overpowering. However, the oysters were so fresh that just a squirt of lemon juice did the trick. The first evening we had I believe Kumamotos, with Fanny Bay and Blue Points the second night. The second evening we also had the steamed clams which we ordered spicy. They arent that spicy at all, just have some fresh jalapeno cooked in with the tomatoes and parsley. They were absolutely fabulous, especially with the hot sourdough bread that we were served.
The first night I had the monkfish, which was Oak grilled (as most of their fish seems to be). I forget what the sauce was but it was delicious! You can really taste that grilled flavor and again, the fish was so fresh. My husband had the Mongchong (I think it was called) with a pomegranate sauce and we loved it. Never had that fish before but our waitress described it very well. Dinner came with asparagus, and they sure werent skimpy with the serving! I also had the Scalloped potatoes which were so good and rich. I wasnt going to get them (trying to do the low-carb thing) but I forgot to ask for extra vegetables and once they were in front of me well, it would have been a shame not to try them. They were gone by the end of the meal! All the meals come with either soup or salad. The salad was your basic lettuce, cherry tomato, cucumber and crouton but once again the freshness really made it stand out. Plus, it was crisp and cold which I love.
The second night I had the Oak grilled Ahi tuna. It came with a ponzu sauce that was a little sweet for me, so I asked for some soy sauce which they brought right away with wasabi, ginger and chopsticks! Guess they could tell what I was thinking. (I had actually wanted to try Koi, but my husband thought it seemed to brightly lit. He has a thing about restaurants and light.) So, I sort of got my sashimi plus that great asparagus again (and I did remember to ask for extra vegetables instead of the vanilla bean rice!)
My husband decided to break away from the fish and try the Oak grilled lamb top sirloin. It came with a port wine & Maytag blue cheese sauce and I have to say, as someone who really dislikes lamb, that this is the best lamb I have ever tasted. I even had a second bite (I, who normally spit out the first bite.) He loved it and said it was a great change from lamb chops. It also came with those scalloped potatoes, so its definitely a bit of a cholesterol fest but its worth it once in a while.
And we also tried the Oak grilled (they sure get a lot of use out of that grill!) banana split. That was amazing. Sort of like a banana split/bananas foster dessert.
Meals, with a few glasses of wine and dessert was about $90 with tip and tax. Service was great at all times.
Thanks again for the recommendation. Id definitely go back again! Oh, and we stayed at the Seal Beach Inn and Gardens which is a wonderful B&B. The breakfasts there (Belgian Waffles, Chile Relleno Quiche, Salmon & Potato Quiche) were so good. Plus, it's within walking distance of Walt's Wharf and Koi.