Gimnasio o aire libre
Hola Mariaisabel!
Tengo entendido que, como ejercicio, se quema igual en la cinta andadora que al aire libre, la única ventaja de la cinta andandora es que, al no haber desniveles y ni escalones, te cuida más las articulaciones.
La cinta andadora tiene velocidades, por supuesto. Desde caminar muy despacio hasta un ritmo muyyyy rápido, imposible de seguir, eso lo puedes regular 
Para afinar piernas, creo que tanto andar al aire libre como en la cinta andadora o bicicleta estática, puede ayudarte. Si le das mucha caña, a lo mejor coges musculatura, por lo que no se afinarían del todo. Así que un ritmo despacio y constante creo que es el idóneo. (No soy ninguna experta, hablo por experiencia propia).
A ver si alguien más opina y podemos discutirlo mejor! 
Un saludo,