paint first, so as to not mess up the nice new floor. Make sure the floor is dry, not weeping and ready for prep.
Flooring should meet your needs, tile porcelin or ceramic, grout or not and so on. If you are welding the epoxy might be best or perhaps coating that can easily be "patched" or...