If you really want to get new ideas to change your life, I'd say that you should save some money and then cut your job and go on traveling for 6 six months to a year around the world. If you take your job with you, you will see nice places, but you won won't get new ideas as you don't have to do other stuff job-wise. You can find jobs everywhere you go which will make you enough money to live there, and if you really don't find a job, you can simply go to the next place. With English being your native language it's usually quite easy to make money as an English teacher.
I'd suggest to go to South-East Asia to clear your head from your regular working and every day habits. It's still very cheap there in most places (you can live there for £5-10 a day). You can travel around there, getting Visa directly at the borders of each country.
Then after two months, if you're interested in the USA and Canada, you can spend a month or so there.
Then finally back to Europe. You can travel around as a tourist to see some really nice places (there are too many to list them here), but for getting new ideas to change your life, Berlin is the place to go. After the fall of the Wall, it has become THE melting pot between East and West. It's full of artist, creative people, little start up business ventures etc.