What would be the best flooring for a high use church basement where presently asbestos tile that will have to covered or dealt with?

Rubber floor tiles. They're easy to install, extremely durable, nonslip, and soft enough that if a child trips and falls they won't get hurt.