It’s a tricky price bracket this one. Many really reknowned reds are in the £20 region and then in the £100+ region. So you could look at what won the Decanter/IWC Awards last year for Best in Class or whatever and get them one of those but they’re likely to be hard to find.
No-one’s going to turn their nose up at Chateauneuf du Pape. Go to a wine shop and ask what the best one they have in your price range is would be a safe bet. A good Barolo is never going to be scoffed at either.