Every pack needs a place to curl up for some shut-eye together. Here are your best bets for dog-friendly places to stay when you travel.