There is a great product on the market called Rejuvinate. It works on any type of floor. Apply it with a microfiber bonnet. It shines,polishes and protects in one step.
First vacuum or sweep it free of all loose debris. Then either purchase or rent a steam cleaner and steam clean the entire floor surface. Last of all coat the floor with wax to keep it looking good.