How old are you guys? If you're both 25, I agree with the others that you should focus on funding the Roth IRAs so that you can take advantage of all those years of compounding interest. If you're both 45 (born in 1969?), starting a Roth now isn't going to be as much of a boost to your final net worth compared to how much you'll hopefully be putting away once you're both attendings, and in that case, I'd focus on getting rid of the debt.
Since no one else has mentioned it, I will also caution you that it's essential that you invest in broad market, LOW COST mutual funds (not actively managed) if you want to give your money a real chance to grow. A lot of us like Vanguard around here; I have my taxable account with them. I also like Schwab; they have my Roth IRA, and I invest with them using their ETFs. There are other good low-cost options too.