Renovation experts recommend paint as the very last item on the list, and that's fine, too. A reputable paint company will always take great care to ensure your new space is protected, especially the new floors.