Now approching my 3rd year as an expat and I can echo the advice above mostly, my 2 pence worth would be:
1. Go somewhere where you can speak the laungauge or at least the basics
2. Try somewhere close and in the EU just to get you past the visa situation to start with
3. Yes, most countries require that you have a skill or trade in demand before you can turn up and work, do you?
I grew up in Africa, spent a good part of my mid-20’s in new York and have travelled and worked in every continent on this planet (bar Antatica) so I cannot recommend getting as much experience outside of the UK as possible, and if theres surf and trail, even better.