Pampered Star Pooches...it's on University Boulevard in Orlando...phone number is 407-673-7373. (We bought something there in May and I still have the bag!)
Bark Avenue Bakery...don't remember where this is...somewhere in Kissimee/Orlando at one of the outlet malls, I think. You could probably do a search on it.
Dog & Friends...2806 Edgewater Drive, Orlando...407-648-7297,
www.dogandfriends.com..still have this bag too
Don't know if you will be anywhere near the Downtown Disney area, but if you are they have a store for dogs/cats with pillows, clothes, everything.
Please let me know if you find any great spots...we are heading to Orlando/Kissimee next Tuesday!