The answer is, without doubt, Mid-Wales. I did a ride starting and ending from Merthyr station earlier in the year. Loads of lovely gravel.
Merthyr – Llanwrytd Wells – Strata Florida – Rhayader – Brecon – Merthyr.
Train from Paddington to Merthyr via Cardiff and you’re golden.