I know the language may be an issue, but why not work in Scandinavia to earn some money? Their 'minimum' wage is about 3 times what it is over here and they almost all speak English anyway.
You could live there for a couple of months, earn a shit-load of money then go on holiday in a cheap country?