Congratulations on making progress against your debt!
I would focus on building up a modest emergency fund first, and then immediately investing for retirement next.
Start your retirement investing in tax-advantaged accounts first (TSP, 401k, IRA....whatever is the best option for you given your employment), and then focus on investing outside of tax-advantaged accounts once you have maxed out your tax-advantaged options.
Keep it simple, and you will get your money working FOR you, which is great!