Medieval towns, dramatic coastal paths and breathtaking castles await in this enchanting corner of Wales.