Before I ever even moved in, I took advantage of the empty space to have the floors refinished. We're not talking about a lot of square footage here, so the total cost to me was not too much. I chose a rich, dark color because I thought it would bring some warmth and a little formality to the rooms, especially contrasted against the white baseboards and trim. It also has the effect of grounding the space; rather than closing things in, it opens them up because the floors recede in their darkness.
Cost to refinish floors: $1,000