Does it matter whether I paint walls and ceilings or refinish my wood floor first?

Start by painting the ceiling, walls and trim. Refinish the floors last. Even when using drop cloths, paint can get on the floor. You wouldn't want to worry about marring your pretty new floor after it's refinished. Spatters and drips will come off easily during floor sanding, so that's the way to go.