Mit 35 fehlt dir langsam die Power?
Fauja Singh fing mit 81 Jahren wieder an und ist heute der älteste Langstreckenläufer der Welt.

Wenn du wirklich wieder regelmäßig Sport treiben möchtest (also kein Neujahrs-Vorwand) würde ich erst mal schauen wo du jetzt stehst.
Hast du körperliche Einschränkungen? Gewicht im gesunden Rahmen? Erfahrungen? Finanzielle Mittel für Ausrüstung und/oder Studio und das wichtigste: Wie heftig ist dein innerer Schweinehund?

Falls du Probleme mit deiner Schulter hast, dann fange doch mit schwimmen an? Ist immerhin schonender für die Gelenke als manch andere Sportarten.
Ansonsten würde ich echt Joggen empfehlen, weil du das ja früher gerne gemacht hast und ein Wiedereinstieg ist meist leichter.
Abgesehen davon kann ich Joggen eh nur empfehlen, die Kondition dankt es einen relativ schnell.