Hi Meghan! Welcome to the forum. A cheaper option than Hawaii, would be the US Virgin Islands. This is the route that my fiance and I are going. Flights and hotels are a lot cheaper, and the flight is a little shorter too, but October might be a bad month b/c of Hurricanes, I know the worst month there is September. But its something that you might want to look into. Happy Planning!!!