I've been to A.O.C. many times: dinner with friends, business dinners and romantic ones with my husband. Its casual but elegant atmosphere is great all around. The servers seem to be wine connoissers - their recommendations are spot-on. Rather than ordering specific items, ask the server to bring out the food and wine they think is best. You can trust their judgement and it makes for a more fun and educational experience overall. Only downside is that it can get quite loud. Note that it's probably not the best place for a vegan, people who don't drink, or people unwilling to experiment with food.
Pros: Wine list, Interesting dishes
Cons: Can get loud
more