You are saying considerable amount of debt, and mentioning charging your trip- so I think most are assuming "bad " debt. I guess my opinion depends on what kind of debt you are talking about, if you have a car payment and a mortgage and you pay monthly on time, I see no problem saving up for a trip and taking it before either are paid off. If you have loads of credit card debt and are only making the minimum payment, then then I agree with the others... even a short modest trip to Disney can cost thousands... a nice dinner out or even a one night romatic getaway for you and spouse could still be lovely without putting you further in the hole.
If you are taking the trip regardless, then I would look into which saves you the most in the long run. If you get a 0% offer and can pay it off before it expires than charge the trip, otherwise pay off the highest interest debt first and save what you can. But seriously, consider if this trip is really worth it.