Mark,
The lower-Derwent does fish well for grayling as Daz says. Day tickets can be bought from the Red Kite shop in Winlaton Mill. The Wear around Croxdale is decent for grayling but there are no day tickets for round there – you need to be a member of either Ferryhill or Durham City AC. You can get day tickets for Finchale Abbey, further downstream on the Wear, which looks like it might hold a grayling or two, but don’t bother with either of the ‘free’ stretches in Durham City – I’ve never seen or heard of any grayling coming out of there.
Although I don’t fish it myself, I’m told that the middle-Tees (below Barnard Castle down as far as Croft) is very good grayling water that is better suited to coarse tactics. Again as Daz says, the Swale near Richmond is also good grayling water. I would say the fast water up and downstream of Easby Abbey would be your best bet, which is well suited to either fly or stick float tactics. Day tickets can be bought from the sports shop on Fenkle St in Richmond and Easby is about a mile out of the town, just off the Brompton road.
I believe you can get day tickets to fish for grayling on the Till at Tiptoe as well.
Tight lines,
W_n_d
The Lambton Worm: The Definitive Guide to Angling in North East England
The Fishing Archives