Hi Ayo
it might not be your cup of tea but dance would do wonders, on a 1-2 classes a week basis, preferrably ballet/jazz: something of a technical nature.
Stretching can improve leg tone, as it strengthens muscle fibers as well as elongating connective tissue.
If you want to work on...