The first step was to sand everything. To be honest, I thought the floors looked amazing after this step but it wouldn't have looked so nice after a couple weeks of shoe traffic and furniture scuffing.
Here's a couple pictures when I snuck in after Brian left:
After a layer of stain and a couple layers of polyurethane and a couple hours drying time in between, we were golden, well actually dark walnut.
For any locals, we can't say enough great things about Brian. If you're looking for someone be sure to give him a call.