I do sleep quite deep too and don't wake up easily by noise/things
That's good. You do get more hours of sleep that way.
Why no music?
The less stimuli the better!
unfortunately there's limited "natural environment" to walk in here, or you can't really walk to such locations.
Nature is everywhere. It can also be just a small park. It is proven that even a little bit of green does good.
Yeah, might try and make it a thing where I post about attempting to create new habits here soon and document how I fail at it. xD
Make sure you don't put the bar too high. You can better set a low, but achievable goal to create a habit. Making a walk 10 minutes walk every day should be achievable. You'll see that in reality you will often walk longer than that.
Blogging or snapping about your goals might help too. Go for it!