Look for shoes with built-in arch support, or those accommodate orthotics. Well-cushioned athletic shoes often provide good arch support. A removable insole is ideal so you can insert customized orthotics.