When I was in Taiwan and whenever spring had arrived, I loved going to university tracks. They’re usually secluded, anybody can use them (I think), and even the elementary tracks have a better-than-adequate surface (although the elementary school tracks are only 300m, I believe, rather than the university standard 400m).
You’ll see all kinds of runners there. I guess it’s quite likely that humans ran before good footwear was available (joke), but I was always amazed to see the range of shoe choices on display. Canvas Converse (Chuck Taylor) hi-tops, shower sandals, excellent Adidas running shoes, even the barefoot option was often taken.
I’d get outside for inspiration, if I were you. If you’re new to exercise, then just go to any nearby university track and spend an hour or two walking around. You’ll burn maybe 400cal/hr by walking, you’ll be in the great outdoors with lots to see, and you’ll perhaps be more inclined to exercise.