Wow, this caught my eye even though i was looking for other information.
I am a CKTP, which means I am a certified Kinesio Tape Practitioner as well as an medical massage therapist and I have had great success using kinesio tape to alleviate the pain of plantar fasciitis. You can find a great and certified taper by visiting
www.kinesiotaping.com/cktp.php to find a trained practitioner near you. The practitioners listed here have been trained and passed a competency test to ensure they are competant.
A few things to think about, if you want to try to self tape, make sure you know exactly what you are doing and how to apply the tape. If you apply the tape incorrectly you may exacerbate your condition rather than help it. If you pull the tissue in the wrong direction it is counter productive, or put it on too tightly you can shear the skin. It's important to know the difference in what kind of correction you are looking to provide. The PF taping is a combination taping of mechanical corrections, lymphatic drainage and soft tissue correction so it's tricky to do right. Also for a PF taping it is incredibly difficult, if not impossible, to get into the correct positions to tape yourself (trust me, I've tried)

<----- This is how I look when I try to do it.
And lastly, to the PP who mentioned it's a temporary fix - well, yes and no. While a PF taping CAN provide temporary relief that isn't to say it won't help to end a flare up earlier by allowing the lymphatic system to do it's job and clear the inflamation from the affected more quickly. The tape doesn't do anything magical. It puts your tissue in a position to allow it to heal itself and can decrease the pressure on the pain receptors. So yes, it's a temporary pain relief but used consistently it can end the flare up too.
I never travel anywhere without a few I strips and Y strips precut in my luggage! Hope that was helpful, albeit long and wishing you a wonderful time with as little heel pain as possible!!!!