Anniversary-Worthy Romantic Hotels in Rexburg, Idaho with Breakfast Included | Couples Escapes