First you want good supportive shoes.
You should not be able to "wring" them or fold them in half. They should only break/bend at the widest part of the shoe. A sturdy athletic shoe (not a minimalist style) will give you good support. If you're looking to beef up the shoes you already have, get a good insert or custom orthotic: you can use them to improve the shoes you already own.