Carreg Cennen, the most romantic castle in Wales (and therefore the most romantic in the world says I !) Four miles south of Landeilo, Carmarthenshire in the Brecon Beacons National Park. The oldest parts of the castle probably date to about the early 1200s. Due to the usual conflicts it has been in a ruinous state since 1462. jp. (Next Destination).