Another thing @tencent, if it is of any use to you, I also found walking a bit "boring". However I stuck with it, and found that having a "goal" at the end point was the key. In other words if a walk has a purpose then it's no problem to me no matter how long it might take me!
I am lucky enough to have a lovely big park out my back gate, but I found doing the (lovely landscaped) circuits on it was like doing the rounds in a prison yard, round and round and meeting the same people, and seeing the same things, it put me right off!
So I discovered other great routes in my area, which is by a big river and to my surprise I discovered lovely riverside walks with plenty of exit points so I could go as far as I felt in the mood for. And back. In the middle there is a picnic area with a coffee van and picnic tables and that was my rest stop, with people watching thrown in for good measure!
Another route is to the local shopping centre, yes it sounds boring but the route on foot is good, passing lovely houses, meandering down unknown streets, you get the picture. Then a half an hour browsing and back again. As a pp mentioned a full backpack on the way home after shopping took a bit of getting used to, but it's now normal for me. Every little helps!
I just thought I would share some of the things that make me get out and not be bored out of my mind. It's working and I'm constantly finding new places to go.