You can do a cruise for less than $1000. That's what wifey and I did for our honeymoon. We were on a tight budget and it worked out perfect.

ETA: I see you're in NJ...consider going to the Adirondacks. Beautiful in the Fall and you can probably find a B&B for a good price.

I've been here, very nice (if the Adirondacks are your thing)...

The Sagamore, Lake George