Special Diets and RVing

I am on a wheat free, dairy free diet, so finding stores that carry the products I eat can be difficult while travelling.  We were in Northern Phoenix, and there really was nothing close by that carried all the things in one store.  Here are the stores we shopped at most frequently:

Safeway in Anthem, AZ carries many gluten free products including waffles, rice crackers and pretzels. (5 miles from our campground)
Bashas in Cave Creek/Carefree carries wheat free bread and dairy free ice cream. They have a great meat market - the best hamburger and steaks we found in the area. (10 miles from our campground)
Whole Foods Market in Tempe or Scottsdale (both about 20 miles from our campground) carried everything I needed from rice bread to rice cheese to coconut milk (in a carton like regular milk, not the canned coconut milk used in Thai cooking) and coconut milk ice cream.
Trader Joes had the best bulk food shopping that I found.

I don't do soy products myself, but soy milk is readily available at most stores, and many do carry the Soy-Delicious ice cream too.  I didn't find that many stores carried soy cheese or almond cheese either - other than Whole Foods and Trader Joes.

I was a little surprised that the 'regular' stores did not carry these products as I can get them at my local Top Foods and Safeway Stores in our small home town of Snohomish, WA.  We stocked up before we left Phoenix as our next stop was Earp, California/Parker, Arizona and then on to Yuma, and I'm not sure we will be able to find these things in the smaller towns if it was a challenge in Phoenix.