Gordita en recuperación

Hola. Llegué a 90 kilos y decidí que no podía seguir así mi vida. Me puse a dieta y ya baje 7 kilos en 2 meses. Quiero sumarle ejercicio pero no sé por dónde empezar. Más allá de correr, caminar, bici y esas cosas, que me recomiendan hacer? Alguna rutina que sirva para empezar? O me conviene bajar más de peso antes de empezar a hacer algo? Hace mucho que no hago ejercicio. El único problema que tengo es en un tobillo que me operaron porque me quebré y no me quedó bien, y si camino mucho me empieza a molestar.

Agradezco cualquier sugerencia.