New Mexico’s pet-friendly lodgings are as charming as your four-legged friend.