Joshua Tree Hookah Lounge
What to order: Vegetarian plate
What to order: Avocado Tartine, Vegan BLT, They'll regularly have vegan specials too
Sue's Heath Foods or Joshua Tree Health Foods have lots of great stuff. Joshua Tree Health Foods even has Miyokos vegan cheeses and her vegan butter!