Honestly... I think my husband and I would pay off our debt. Maybe buy another vehicle, then stash the rest of it in the bank :P We live in rather nice base housing, and they just take his basic housing allowance per month. And we barely pay utilities (bill is usually in the negative). We don't need anything fancy at all. No kids for the foreseeable future.
And... we honestly have no idea wtf we're gonna do when he decides to retire. That's still extremely far off.