Living in Stoke myself, there are several airfields to choose from, East Midlands and Derby aerodromes are very good for package deals, but I would recommend travelling further (45 mins) to Sleap in Shropshire.
If you are really dedicated Wellsbourne Mountford in Warwickshire is fantastic, from personal experience.
Enjoy your PPL and remember to take into consideration factors such as, you may need to fly to small airfields to practice circuits if you choose a large airport, all adding up to an expensive course!