Disney World is awesome! We went there for three years straight (from 2006-2008.) But when the crash happened at the end of 2008 (and my eldest son turned 10, which made our dining plan bill skyrocket), we decided to go on a cheap vacation to Florida. We went to US/IOA (before Harry Potter, when you could get a 7-day ticket for $99.) We stayed at a cheap hotel, ate at the restaurants and hung out. And we had a great time!
Before 2006, our family haven't had a real vacation since we had kids. To us, WDW WAS vacation. But the crash kinda freed us from WDW and we were kind of like the OP: We wanted to take our kids and see more of the world.
So you know where we started? Disney! Not Disney World, but a
Disney Cruise! I wanted to take our kids to another country and see something other than a theme park. But we were also nervous that our kids (or wife) may not like cruising. I knew they liked Disney, so I thought that a Disney cruise would be a good next step.
We went on a 4-night cruise. And absolutely LOVED IT! More than I thought or ever could imagine! To tell you the truth, we like character interaction and you get more on the boat than you do at the parks. You get more food, more entertainment, more characters, more pictures, etc. Plus, you get to go somewhere!
I mean, the only bad thing that I could think of was that the boat stopped in Nassau (which was horrible, IMO.)
So the next year, we went on a Carnival Cruise (cheaper and went to Mexico.) We had a lot of fun, but the cruise itself wasn't as exciting as Disney's. But the destinations were much better and we did some things that I thought we would never do (from exciting things like swimming in an underground river to the mundane, cool things like hanging at a huge grocery store, talking to locals in broken spanish in Cozumel.) Fun, fun, fun!
Now, we are so ready to return to WDW! We miss it now! But that's because we did other things that allowed us time to miss it!