Well the wife and I were up in Steamboat a couple of weekends back... we left our pooch back at the cabin. Some places on the main drag have outdoor seating so I don't think they'd have a problem if you had your dog along. We ate lunch at Tequila's and I'd give a .
BTW... they had some major road projects going on in town... so traffic was a bit heavy but not too bad.