Help, -5kg et plus de cellulite!

Bonjour,
J'ai 26ans, je fais 1.61m pour 55kg. Avec la fin de mes études j'ai pris 5 kg, je suis donc passée du 36 au 38.
Ca fait 10 ans que je ne fais plus de sport de manière régulière et intensive. J'essaye de m'y remettre (piscine, abdos..) mais pas facile avec la fatigue du boulot... De plus, consciente que mon alimentation n'est pas trés equilibrée je fais désormais attention mais je ne veux pas faire de régime. Je sais que si je me prive je reprendrais apres.
Pouvez vous répondre à mes questions?
Pour perdre mes 5kg et affiner mes jambes quel sport est le plus adapté, à quel fréquence et quel mouvement?
Et avez vous des petits conseils pour faire partir notre amie la cellulite?
Merci d'avance