I would totally do this! It sounds like it is the perfect time for you, and if the dealbreaker is having to put the kids in different clubs, there's your answer. There was a time when we went about 2 yrs without any fun at all and I started to feel icky if I even bought a pack of gum, but the hardnosed effort definitely served its purpose. That was when my oldest was a baby/toddler, so he didn't know we didn't go out!

When he was 2 we took a budget trip to the San Diego Zoo and stayed at the Sheraton and I decided then that I'd make vacation a priority as my son (and now DD) grew up, and I *made* it happen!
How much do you need to have before your trip? Can you do it and still pay the regular bills but not put extra toward your debts this spring? You'll probably only pay a small amount in extra interest by putting your debt payoff efforts on temporary hold.
Sell stuff! Everyone has things they can unload on craigslist or facebook
(or ebay, but I'm paranoid about getting taxed now on that so I don't use them much anymore.)Make it "soup and sandwich" night 2 nights a week in with the cruise as the goal - or any cheap meal. Make weekends "clean out the fridge/pantry/freezer" nights.
Commit to eating only at home if you normally hit fast food or restaurants in a pinch.
If you drink alcohol/smoke, use up the booze already in the house and stop smoking.

It's so hard!
Use up old toiletries from previous trips - you could probably get away without buying shampoo, conditioner, body wash if you have oodles of minis from hotels like I do. If you coupon to stockpile, use up your stockpile, and only get deals at the drugstores if they pay you to take them home - I won't even pay sales tax or .10 for something I don't use/need.
Limit driving as best you can - or drive slow and steady to conserve gas, wash your own car (I've never lived anywhere cold though so don't know if that's possible), find an oil change place with a deal instead of paying more for a quick drive through, etc.
If you get your hair/nails/whatever done, look at the calendar for when you would want to get it done right before the cruise, and work backward to now, spacing out your appointments as much as possible - or maybe even going without until right before the trip.
Temporarily lower your cable plan and go on a walk each night instead. I know Dish network and ATT will do this for sure at no charge; if you really need a better package you can simply upgrade again after the trip. I can't ever get DH to agree to totally suspend cable, but I know that you can do that for several months - Dish charges just $5 a month to suspend your account (your contract date will get pushed up though to reflect the suspended months).
If you go to the movies, pick the one you absolutely have to see in theatres before your trip - and wait for the rest to come up eventually on Redbox.
Find a bank offer with a great signup bonus and jump through the hoops to get it. For instance, Chase sent me a $200 offer to open a checking account. Yep, I'll take it. You can do that with credit cards too (if one has a great offer sign both DH and yourself up for individual cards so you get 2 bonuses) - but that's if you're willing to affect your credit score.
You might already do these things, but it's always surprising to me how much money I can magically find in the "couch cushions" of my spending habits when I have a goal I'm set on hitting - and a
Disney cruise this summer sounds like a great goal to me!