I tend to veer towards wine bars or that ilk when traveling, but I do use chowhound.com for recommendations, if the Zagat or Yelp is lacking.

I find wine bars are the right crowd (as are tapas bars) since they are set-up for good conversation. I would echo the sentiments of some here - restaurants with bars are also a great way to try a well-regarded restaurant without having to wait.