When my dh and I went to visit my brother this summer we took Remy with us.  On the way up I found a hotel that was pet friendly and paid a small fee.  I did not want to sneak her in because it just wasn't worth it.
 
Eating was a problem though.  We stoped at a fairly nice place, we took a booth way in the back and when the serving girl came we told her we had a dog in my bag and we would leave if it was a problem.  She said, well if she was a therapy dog I couldn't ask you to leave.. so we will say she is a therapy dog.  I said yes.. it is my therapy to not go crazy being married to him (pointing to dh) lol.  We had a nice meal. 
The next day we stoped at a small local hole in the wall bbq.. when ordering remy was whining and they were looking around.  I said, Im sorry I will leave.. and they said "No" Everyone came over to see her and telling stories about their dogs.   
We didn't have any problems in Bristol.. but only had her at outdoor places. 
Now.. on the way back we were not so lucky.. had to eat fast food

 in the car.  But that is ok!!! 
btw.. I had her in a jaraden soho bag