Its nearly impossible to find the perfect pair of shoes that fit perfectly right out of the box, especially if you have a size that most stores do not stock.
I have heard bad things about the gel insoles such as they shrink, and my uncle tried gel insoles for a factory job and they ended up hurting his feet MORE than just regular shoes.
This may sound stupid but since no one sees the insides of your shoes, I like to make my own insoles so I get that custom fit. Grab a pile of walmart foam insoles, or other pieces of foam, a pair of scissors and some duct tape, or another kind of tape. Don't use stuff with colored adhesive, it will get all over your socks, make sure the back of the tape is white. Put some insoles in your shoes then cut pieces from the other pairs to build up the places where your feet curve, such as under the arches or anywhere else that is hurting. Just try to make it so your feet are supported. Might take some trial and error but it works.
Skate shoes are awful imo, they are the most uncomfortable things you will ever wear, they have no padding or support whatsoever, I have tried over 50 pairs of skate shoes on in stores and could not get a single pair to fit me.
Anyone know which retail stores sell Propet shoes, preferably the whole line of propet shoes,, I would like to try on several different styles its just that I don't want to keep pestering Zappos with my returns since they have such good customer service.
I am also in desperate need of some sandals, I spent 6 weeks this summer searching for some sandals that fit and I was in tears by the time I was done because nothing fit, if anyone can recommend a really wide pair of mens sandals I would appreciate it.