Cedar Creek Grille is one of our favorite date night spots, as well as a good place to bring out-of-town guests. It's classy with good food, but not pretentious and has a great menu, drink list and wine list-- what more could you want?
My favorite entrees are the crab cakes and the Cajun shrimp pasta; the pasta is very rich, but delicious. My husband is partial to the steak frites, and has liked the other steak options as well. I've also heard good things about the trout and burger. The French onion soup is only okay, but the lobster bisque is great. While pretty much everywhere has bread, the bread here is top notch and hard to resist.
Service is always knowledgeable and usually pretty responsive, but occasionally we've "lost" our server after getting our entree, making it difficult to get a new drink or the check. It gets a bit loud, but the setting is pretty, especially on the patio in the summer. Weirdly, the restroom is in the mall down the escalator quick a distance away. There's usually plenty of parking. I haven't tried it yet, but the happy hour looks pretty excellent, and they have brunch as well.
If you're looking for a nice night out on the east side, Cedar Creek might just fit the bill.