Anniversary-Worthy Romantic Hotels in Pocatello, Idaho with Pet-Friendly Policies | Couples Escapes