First off, since you are going as a couple without kids, you should travel when you can avoid the worst of the crowds. I would recommend October/early November or early May as the ideal times. These are not the rock-bottom cheapest times to go, but are considered "regular" season so that the hotel prices aren't too bad. They are near-ideal weather times, too. (My wife and I went once in May and twice in October, and all were great times, not bad crowds.)
When you say you are "On a budget" that is hard to interpret. Disney is never really "cheap" per se, unless you stay off-site and really watch where you spend your money. I would also recommend staying on-site for the full immersive experience. Plus, you do not need to rent a car or pay for parking if you stay on-site, but it will probably cost you a little more in food.
If you can afford it, go for a moderate, probably either Port Orleans Riverside or French Quarter. The "value" resorts are around $100 or less a night, but won't come anywhere close to romantic. This is a moderate resort, which would be in the $150 to $200 a night range for off-peak. Both are on the quieter side. Riverside is more spread out but has more amenities (quiet pools, carriage rides and bike rentals) while French Quarter is smaller but not as much there. (For a couple with no kids, I would say Riverside is probably better.) Animal Kingdom Lodge is really neat too, where you can wake up and look out on the Savanah...but now you are getting in the $200+ per night range. I personally don't think spending a ton of money on a hotel at Disney World is all that useful, since you spend most of your time away from the room anyways.Also, go to the resort board and figure out how the discount code system works. You can get deals straight from Disney that are better than AAA. (Though your
travel agent can access those same codes for you.)
I also recommend the "unoffical Guide" book. Pick that up and read through it, then when you have specific questions, this is the place to come for answers. Be as specific about your interests as you can...For example, some people would consider "on a budget" to be $2000 for the week, while others might think $4000 is "on a budget". Last October, we did 5 nights, 3 Adults, 1 child, for about $2300, not including airfare, but that did include the dining plan (
DDP), and we stayed at a moderate. This year we are doing 2 Adults, 1 child, 7 nights during free dining for $1800 in the same hotel. You can probably stay at a moderate for 7 nights with DDP for around $2300 in October or May. You can use the Disney web-site to price things out, but as I said, check out discounts here.
SkierPete