A good place for a bacon sarnie is Great Ayton (between Stokesley and Pinchinthorpe). As you drive in you'll see the Coffee Bean straight ahead as you turn left to go over the bridge. It's more 'fair trade' than greasy spoon but it's still ok.
If you turn right immediately after crossing the bridge and follow the high street (with the river to your right) for about 400 yards you'll see Suggitt's Cafe up on the left behind the railings. They cater for cyclists so you should get a proper bacon bap!