Wow, you're being bombarded with good suggestions. Although I'd like to add an ingredient that helped me with my constant boredom; if you are going to go exploring or hiking, I found going outside to be incredibly dull personally unless I kept my mind occupied.

For me, that was creative writing brainstorming (plot, character development, etc) almost like organized daydreaming. I'd write it all down when I got home. Although I never did make the game given time constants, I had fun thinking of worlds of my own design.

What sucks about exercise tips is that I live in Florida where there is nowhere to hike.

Stroads everywhere so I can’t bike.

Gyms? Not unless I pay $150 a month.

Walking? Oh right, stroads.

It’s fucking built to be depressing here. I hate Florida.

Rollerskating. I started rollerskating last year. Not only is it fun... But it's also great cardio. I was overweight and lost 50 pounds. I don't snore anymore. I don't have high blood pressure anymore. And it's stimulating mentally every time you learn a new move. Not to mention you meet some great people with cool vibes.

Fishing. It’s outside, you get to meet interesting persons, there is a collection side in it and you can reach modest goals which is doing a lot of good.

Ride a bike. You get exercise, sunlight, cheap transportation, thrills/adventure, and good feelings, it's a win win

And if possible, find a local social bicycling group near you. Adds even more benefits when you are riding with a group

Go for a bike ride.

If you can afford it, I highly recommend getting an ebike. It can open up a larger range where you can travel if you aren't in the best of shape.