In Shanghai dürfte es etliche öffentliche Parks ("gong yuan") geben, in denen du laufen kannst. Ein Beispiel wäre der "Century Park" ("Shiji Yuan"), der relativ bekannt ist. Auch in Parks sind die Wege hier normalerweise asphaltiert, es ist also ein sehr eingeschränktes Naturerlebnis und bei der Schuhauswahl zu berücksichtigen.
Wenn du fundiertere Informationen möchtest, würde ich dir empfehlen, dich mal bei Expats (Auslandsentsandten) in Shanghai umzuhören. (Ich wohne schließlich nicht In Shanghai, sondern in Suzhou.) Gib doch in einer Suchmaschine "Shanghai", "expats" und "community" oder "association" als Suchbegriffe ein. Damit solltest du auf mehrere Seiten von Expat-"Vereinen" kommen, bei denen dir bestimmt jemand antwortet.
Viel Glück!