You and your pup deserve a break! Why don't you both take an adventure to Flagstaff, Arizona? This mountain town is known its stunning views and stargazing, as well as its super dog-friendly vibe.