It's great to have a place like the dog bar in Charlotte, even if you don't have a dog! They offer drink specials & always participate in the NoDa Gallery Crawls. There is a front Patio with bench seating for you & your dogs & an inside bar area with a Wii. For 1st timers take your dogs on a Sunday when it's quiet & the drinks are cheap.
side note: Just make sure your dogs do not have problems with XL dogs like Great Danes, there are always at least 3 or more there.