Shoes for rock climbing are very specific and they can vary depending on the type of climb you’re doing. A beginner should go with a shoe that has a semi-soft rubber sole, like Five Ten. For those looking to spend more time outdoors or those looking to find their first pair of outdoor shoes, La Sportiva is a good choice too.