We have been going to Sterling's Bistro since it opened. Each time we go, we continue to be amazed at the quality of food and attention to detail they have. BTW they have a birthday special (not really advertised) - fish of the day or prime rib free on the exact date of your birthday. They have remodelled (I miss the beautiful mirrors) - but they still do a top notch job.
My favorite is the Crab and Shrimp cake - they've got some sauce that makes it "to die for". I also love the sea bass - one warning, the sauce they serve with it is very rich, so if you're sensitive to rich foods go easy on the green sauce.
I'm not much of a dessert person, but they've got a great creme brulee - again served uniquely with raspberry sauce - yum!