Anniversary-Worthy Romantic Hotels in Rexburg, Idaho with Indoor Pools | Couples Escapes