I need new Pedals, Cleats and Shoes

[oz rider]

What should I take into consideration besides fit? I think this is what I wanted to ask, really, but didn't quite get around to it.

Steve Hogg has a very good primer on shoes and pedals. Your fitter has already made the recommendation but there's some good bits about fit, with useful background so you can assess any that you get to try.

And +1 to road shoes lasting a long time. They're very hard to wear out so make sure you like them.