We did a road trip. about 5 hours of driving, to Sedona, AZ... the other thing I reccomend: Find someone with a timeshare, and see if they would be willing to sell you a week. it is MUCH cheaper than a hotel, plus you get a kitchen... which will
save you money on going out (it can be very... ah... fun to cook together. with noone there to stop you making googly eyes at one another. and whatnot).
Also, we had a lot of free activities: sight seeing, hiking, events at the time share location- we played bingo for free candy. it was awesome!
then we had one big night out for dinner, and a couple of fun activities that weren't too expensive. Instead of a more expensive tour, we took a tour by trolly of the area. Also, one of our hikes was awesome because we happened up a really neat
buddist prayer area (I am horrible, and cannot remember the name)... we also drove out to the Grand Canyon one day. My hubby had never been! It was an amazing time, and like I said, I think With gas we ended up spending around 800 to 1k. or less?
maybe?