Anytime we go away, our little Pomeranian comes with us!! We were just in beautiful Sedona, AZ a couple of weeks ago. I'd hoped we'd run into Warren somewhere, but it didn't happen. I highly recommend Sedona, it's gorgeous. If anyone is interested, I can recommend the hotel we stayed in, and the great restaurants we went to.
It's easy to search online for pet friendly hotels. Jetblue allows small dogs and cats in small cases to be carried on with you in the cabin, not sure about other airlines, but it's easily found out with a little online research. Be prepared to pay extra at some hotels(but not all), and on airlines. It's better than leaving your pets at a kennel. We couldn't bear the thought of leaving our dog with anyone.