"Convenience" stores. It's difficult stopping for gas or food or drink or a bathroom when you have two dogs with you and you don't want to leave them in the car! Just a quick trip into the store, with your dog, what would be wrong with that?
National Parks would be so nice! I recently went to the Grand Canyon and Zion National Parks and they were some what dog friendly. We could not go on hardly any trails and the dogs had to be very good which is difficult for a 6 month old insane puppy!