Not knowing your specific heel problem, I can't tell exactly. I will assume it's is not a rotational problem with your foot. If the latter is the problem, you're going to need a shoe designed for your problem (available at the specialty sporting goods store) an orthotic insert from your doctor. And your turnaround time on doing that is too long. So I'll assume it's just a shock problem with your heel.
1 Select two pairs of good running shoes.
Cross Trainers generally have harder, less cushiony heels, a bit more support along the sides of the heel (due to the constant direction change of the racquet sports,) They have more padding in the toes and more support along the sides of your heel, are thus usually heavier.
Walking shoes aren't as cushiony in the heel when all is said and done, but also last longer and are less expensive on average than running shoes.
2. Don't buy them from
Walmart, Target, or Kmart. Those aren't good shoes for this purpose. Of the discount places, Rack Room and Shoe Carnival are both ok. But make sure you stick with solid brands. No Skechers or Pumas or British Knights or the like. Those aren't running shoes. And they both have a buy one get one half off sale going on now.
3. The most important part of the shoe is fit. You need to select a pair of good fitting shoes. But most importantly, make sure when you tie them down there is no heel slippage. That's extremely important. Heel slippage=blisters. Also, try them out on both the carpet, and a hard surface. Ask permission to walk out into the mall once you think you've got the ones you want.
4. Once you find a size, do not assume another style in the same size will fit. Also, if you buy two of exactly the same style, do not assume both paris will fith exactly the same. Every shoe is subtlely different. Make sure you try every shoe you actually buy on, and that's both feet.
5. Once you have the shoes home, make sure you walk a total of about 4 miles in them (you can take more than one trip to do so) to break them in, then shelve them until your trip. This will also give you a final test run to see how your heel handles em.
6. Once at Disney, even if you do not get them wet, alternate the shoes every day. Let the other pair air out. You'd be surprised how this little step improves things.
7. Try the shoes on with the socks you plan to wear.
8. Different brands have different foot shapes. Try a couple see which one fits better.
9. I used to like Brooks, but when they became nearly impossible to find, I now go for Saucony or New Balance. Saucony has a bit more cushion and a better heel catch. They also have a better cushion up front, but they last about half as long and are becoming difficult to find.
Good luck.
A note on socks. Socks can make all the difference in the world too. Make sure they are either acrylic, or one of the new polyester fibers such as cool max, rather than cotton. Cotton loses its effectiveness when it gets wet. The others don't. I like a good pair of acrylic socks. Nice and cushiony.
One note. DO NOT!!! use the old style polyester socks. They are the worst. They are completely inneffective when your feet get wet, which happens in about the first half hour because you're sweating and they don't breathe.
If you try on the shoes and you still aren't feeling right about your heel, get one of those gel heel inserts. They're comfy. You'll need two sets of them also, one for each pair. Make sure you try on the shoes with them and make sure your heel still doesn't slip.
By the way if this doesn't work, see your doctor. You have a problem with your heel that needs to be looked at and resolved medically.
So tell me about your shoes including specific styles, and any tips you may have for foot pain! I wont have a fridge so the ice packs/frozen water bottle trick is out. What kind of shoes should I be looking for- cross trainers, walking shoes, running shoes? I am clueless.
I leave in exaclty 2 weeks, so time is of the essence 
!). Good luck!
I bought a pair of sandals today. They aren't ugly exactly (pretty close), but they were so comfy I bought them anyway. I'm going to try them out and see if I can wear them on part of our trip.
