Running.  You can get decent shoes for around $80 or even less of you know how to look.  Those can last you say a few months depending on how often you do it.  You probably already have shorts and a tee you can get messy.  Weather right now should be perfect.  There are some pretty good resources online too.  The Nike Run Club app has some programs that you can follow.  Just go run.