All of them will provide brilliant teaching. As for character...you'll have to decide if it feels right for you when you visit it. From the sounds of it, King's seems to be a good fit for you.
However, I would say that you should check out St Catharine's for the simple reason that it is damn awesome!