Ouaip, choisis quelque chose qui te plait, et qui démarre doucement.
La marche, c'est déjà très bien, mais ça devrait être une hygiène de vie que de marcher :). Après, rajoute une activité (quand tu te sentiras de le faire !).
La natation, ça reste ce que je conseille toujours ici, car ça te fera pas mal aux articulations. Mine de rien, ça fait très travailler (muscle, endurance, souffle, cardio blabla), mais sans te blesser. Il ne faut surtout pas craindre la piscine.
Alors, un peu de marche, un sport régulier, et après quelques temps, ta santé s'améliorera. Ce qu'il faut, dans tous les cas, ce n'est pas d'aller vite, mais d'être régulier :).
Tu pourrais trouver des groupes de marche par chez toi ?