The question I'd pose myself is how far do I want to fly? But for ease of flying and nice scenery, I would fly to Germany which will offer you an excellent traffic service and none of this "basic service only due to Controller workload" which seems to be standard response from Farnboro these days. I'd look to fly places like Koblenz, or, if you fancy something slightly - um, unusual and challenging, try Traben Trabach).
Landing fees for smaller airfields are around 6 - 10€, fuel prices vary though. I've always found flying in Germany significantly simpler than in UK basically because you're not pushed from pillar to post by one LARS to another but have just the three FIS to deal with - Bremen, Langen or Munich Information.
If you want, you could also do things like recreate historic flights - for example Bleriot's first crossing of the channel or flying over the Moehnesee Dam - but please not as low as they did 70 odd years ago
