Shoes are bulky and best to not to be carried if at all possible. However, if you have no other option than to carry shoes, you're going to want/need a pack that has some volume to it. Though I have no experience with any of their products, one of the Mission Workshop bags should fill the bill nicely.