Colony Wine Merchant in Anaheim -- the food has really been shining since they hired a new chef (James Beard Award-winning and from the family that used to own and operate The Hobbit)
Note: 21+
People have mentioned the four I usually go to on Randolph (Gunwale, Green Cheek, Bootleggers, Salty Bear). Salty Bear has the added benefit of having a pedestrian connection to the back of the Camp, which also has a wine bar called Wine Lab.