I too get bored with everything. It's like my whole life requires rearranging, regularly, on every level. What makes that difficult is that I have been married for the last eleven years and I have two kids. A few years back I had a bit of a nervous breakdown, I think due to my desperate desire for change. (It had been so long!) So I moved out, separated from my husband. Then, and only then, did I realize how much it sucked not to have him around and how much I relied on him.
But I definitely still get my Gauguin fantasies of just splitting, but now that I've had the life experience of it, I know that isn't the proper solution.
I think we SPs need our external surroundings to change in some way in order to feel stimulated/ inspired/ excited. It's kind of like how I haven't really exercised much in the last few years (although I used to religiously) because I feel like I've exhausted all of the possibilities in my surrounding area. It can be painful to walk or run the same route more than a couple of times. It's like I can sit in my house and visualize the whole route before I even step outside so what's the point?
There is little that makes me happier than wandering around and exploring a new city, provided that it's an interesting one.