Why not South Africa? No Visa hassle and
afaik the SA-PPL is recognized in the UK too, without any conversion needed.
There are flight schools in SA that offer 5-week PPL courses. Most on traditional Cessnas/Pipers, but also some on light twin seater planes which are cheaper.
I'm also thinking about doing my PPL, maybe in the USA or SA, haven't decided yet.