I know you posted a few weeks ago and you may have moved on since, but here's my two cents.
A lot of us on here had our surgeries through the NHS, so it's kind of difficult to really say as we had no real decision in who did our surgeries. Having said that, shopping for a surgeon is kind of like shopping for a car. Do your research beforehand, read patient reviews, look up stats on medical websites (BOMSS) and see who you think might be a good fit for you. Once you've got that narrowed down, make appointments and more or less do an interview. You'll know when you've got one you click with and feel comfortable with. Good luck!