Best Value Romantic Hotels in Rexburg, Idaho with Balconies or Patios | Couples Escapes