Welcome to Utah! We just moved out to Salt Lake City a little over a month ago ourselves. @IDreamofFIRE has mentioned there’s a pretty solid finance community here with some large group events too - which is pretty awesome. Looking forward to meeting some others myself.
Paying off $59k in debt in a year sounds like a huge relief, nice job! I think you’re on the right track for which accounts to use. I really like this visualization for which accounts to use:
Deciding between IRA and Roth IRA can be tricky. For about 99% of people, Roth IRA (or backdoor Roth IRA) is the best choice. If you make between $63,000 and $120,000 (or $101,000 and $189,000 filing jointly), then Roth is the clear winner. If you make above $120,000/ $189,000, then you’d need to do a backdoor Roth (which has a bunch of caveats if you have any money in an existing IRA).
Roth IRAs give the most flexibility, and if you think you’ll ever make above this salary range, then they’re a good idea to use from the start in my opinion.
Either way using an IRA/Roth before a brokerage account is a great place to start. You can buy/sell funds within that account and learn the basics of investing without needing to worry about paying taxes on every trade. That education takes some time, but doing it in brokerage account can be costly come tax time.