כושר למתחילים

בני בן 15+, מורעל על חיל הים- שייטת 13.
אבל הוא אינו בכושר כלל . הוא רוצה להכנס לכושר קרבי ואני שואלת איך להתחיל עם ילד רזה ולא ספורטאי 178ס"מ/ 58 ק"ג ? האם פשוט לרשום אותו למכון כושר ולהתחיל משם? האם לצרף אותו אלינו לריצות הערב 3 פעמים בשבוע (800 מ' ריצה ו800מ' הליכה) בתור התחלה?
בינתיים הוא מאלתר משקלות ועושה תרגילי כח לבד ואני לא ממש אוהבת את זה?
מה עצתכם?