In reply to ReeceBCooper:
Tbh, it will depend on your foot shape and what works for you.
I currently have 5.10 guide tennies, but wouldn't get them again. (Now owned by addidas and they are just different to the old one's!)
Get to a few shops and try on as many as you can.
I mostly see Sketchers worn at the local indoor wall. But any comfortable trainer for indoors would be fine.
Outdoors is a bit of a different matter, you'll want something you can climb in.