Try South Africa. No visa hassles, and still good weather. The exchange rate is pretty good too at the moment.
Granted it won't be a JAA PPL, but you can still fly here just fine on an ICAO PPL with no restrictions providing you stay within the UK. It gets a bit more complicated if you want to go over the channel, not impossible just more complicated.
I did my PPL 0-42 hours in 19 days. 15 flying days and 4 days ground school, although I did have a good understanding of the groundschool stuff and had flown powered gliders when I was younger so knew all the basic straight and level and what the controls do malarky.
Cost £3300 including accomodation and all the bits and bobs I needed.