All great advice above, I'd not disagree with any of it.
From Sutton Coldfield, your two nearest training airfields at Coventry and Wellesbourne-Mountford. I'd suggest that you go and visit both, see what you think of the schools, and get a trial lesson at each to see what you think of the professionalism, learning environment, and the instructors.
G