'The Midlands' is a rather large area. Where you'll get to after 60 to 90 minutes will depend upon where you start from! (Worcester, Stoke-on-Trent, Leicester and Nottingham could all be classed as within the Midlands but they're not that close together. Further, you could get to York via the A38 and M1, A42 and M1 or via the M6 and M62, among other routes).
However Nuthall is possibility. It's about 70 minutes from Birmingham, with a pub that's got great reviews on TripAdvisor (especially for the quality of it Sunday lunches) that's easily accessible from the M1:
http://www.thenuthallpub.co.uk/
(Set your satnav to find NG8 6AX or leave the M1 at Jn 26. Follow the A610 towards Nottingham. You need to be on the other side of the dual carriageway, so exit at the sign for the Phoenix centre and then turn right to double-back on your journey. Turn left at the lights (signed 'Nuthall') and then left onto Nottingham Road).
Alternatively Teversal is about 90 minutes from Birmingham. That's where you'll The Carnavon, which has very good reviews on TripAdvisor:
http://www.thecarnarvon.co.uk/#_=_
(Set your satnav to NG17 3JA or follow the fairly easy directions from Jn 28 of the M1 that you can get from here:
http://www.theaa.com/route-planner/index.jsp )