Two words: Consolidation Loan.
Get your ass down to the bank on base and start begging.
Cut up your credit cards, you didn't mention them, but we know they're all maxed.
Yes, even the one for 'emergencies', there are no emergencies more urgent than the financial emergency you're already in.
Park the stupid expensive cage until it's time to return it.
Get raingear and do your 3 times a week commute on the bike.
Give up shopping as a hobby. Take your wife to the park or beach, stay the flip out of the mall. Spend some time watching your, no doubt ridiculously expensive, TV.
Before every purchase from now until you die, ask yourself "Do I need this, or do I want this?" If you can't honestly say you need it to live, don't flipping buy it! (eg: you need raingear, you want the most expensive raingear you can find because you think price indicates quality, it doesn't. Having such-and-such logo on it doesn't make you cool, it makes you a tool AND it's a pretty good indication the item was made by exploited children in some 3rd world cesspool...but that's another conversation)
There is no more 'afford' for you, you either have the extra cash in the bank for a non-essential purchase, or you don't, period.
Once you get your consolidation loan, pay it every month! Add $50 to every payment, every month, if you can (you can).
It will take you a long, long time (maybe three or four 'longs', or at least it will seem that way, given you're only 21) to pay it off, flipping tough - you spent the money and/or agreed to 'Oh, you're in the military? (mental fist pumping, yes, yes, yes!) Let me set you up with our special moron rate' "deals", you get to pay it back. (I too was in the military, I am more than familiar with the shady, sneaky, underhanded (to be nice), tactics used by those f*cks)
On the upside, when you get it paid off, it will have been so long since you f*cked up and you will have done such a great job of paying on the loan every month, your credit score will be through the roof, do not let this go to your head!
Also on the upside, you now know the consequences of ignoring that voice in your head that said "Don't do this, stupid, you cannot afford it" - listen next time and walk away.
Once you have the current problem under control, look at what's left over. Ah, no, I didn't say spend it. I said look at it. Now, what do you want? what does your wife want? You each get one thing, split the money and (here's the catch) set it aside. Yep, I said it, save the money. Keep putting money into each of your 'I want' accounts until the day comes that you have enough money to walk in, point, say "I want that" and then slap the cash down - end of transaction.
I have walked in your shoes, and there is, believe me, no better feeling than doing what I just described, other than sending off your last payment for the consolidation loan, that is.