I've only been to Newcastleton once, it was good fun, some interesting north shore and a fair bit of fun twisty single track, from Carlisle you could also try Kielder, which now has some very good stuff, and the 7 stanes (and Drumlanrig) in the Dumfries area are very much worth the drive, the drive should be enjoyable aswell, great roads in that area.