Da du ja Probleme mit deinen Knien hast, würde ich dir an allererster Stelle schwimmen empfehlen, da es meiner Meinung nach die Sportart ist, die die Gelenke am wenigsten belastet. Ansonsten kannst du es ja mal mit Physiotherapie versuchen um deine Knie zu stärken (weiß aber nicht was genau du hast).
Zudem könntest du dich in einem Fitness-Studio einschreiben, welches gelenkschonende Kurse anbietet. Das wirst du aber wahrscheinlich nicht in einem Billig-Studio vorfinden (willst ja auch an die Gesundheit denken, also lieber richtig geschultes Personal).
Das mit der Ernährung ist so eine andere Sache. Das allerwichtigste ist immer der Wille und meiner Meinung nach eine ausgewogene Ernährung in Kombination mit Sport. Wenn du nicht versuchst alles sofort zu erzwingen, gibt es langsam Erfolge (viele machen den Fehler, dass sie am besten sofort sehr viel abnehmen wollen, was auch nicht gesund ist).