Well, if you have $$ then Disney is great - REALLY great! I was a total disbeliever about disney, but it really does have something for everyone - it's not just disney, epcot, universal etc. are all amazing parks!
For less $ we went to Grand Bahama Island, which was FUN. We swam with dolphins and went to a lush national park for hiking and stayed at Our Lucaya (which bumped our room up nicely, but I wouldn't count on THAT to make your vaca special lol!). There's a kids center which I wouldn't use all the time, but they have movies and stuff for an afternoon away for you and your partner. Amazing restaurants, too. Other islands are a bit more $ because they're warmer and more touristy (tho our lucaya is major tourist with like 7 pools and so on). So every island south you go is a bit more money - GBI is a bit shorter in flights, too.
Good luck!!!