I have horrible feet, no pretty shoes for me or else I pay for it. I swear by Adidas shoes. They hold up well and you can be in them all day and not get too fatigued. In addition to a good pair of cross trainers (or running shoes work well too), pull out the inserts and invest in a good pair of inserts. I love Softsole athletic inserts for high arches. Love them! I have never been happy with any pair of Dr. Scholl inserts I've gotten. Softsole inserts are about $20, and Dr. Scholl's can be as high as $45/$50! Not worth it.