I would nominate Berlin.
So you can take a service industry job whilst you learn German. Otherwise look into doing some language courses over here. The cost of living will seem a pitance compared to what you would expect to pay even in a small UK town.