Plenty of suggestions on here and good for you being ready to up sticks and start again. Just a word of caution, if you have lived in one place for a long time you may find life somewhere else has issues you didn't think of. If possible can you rent somewhere for 6 months, preferably winter months, just to be sure you are making the right decision?
Have fun travelling around looking.
Static caravan purchase is it worth buying