What should I be looking for in a new pair of binos?

I have a pair of bino's that have.. well, lets put it nicely, have seen better decades.

Whilst they still work ok at the moment, I'm looking for...