Chipotle in West Palm Beach offers vegan burritos, tacos, bowls, and salads. You customize your entree with the toppings of your choice. The black beans, pinto beans, brown rice, white rice, fajita veggies, hot/medium/mild salsa, lettuce, corn, and guacamole are all vegan. Their guacamole is made in house and is actually some of the best I've had at a quasi-fast-food restaurant. No tofu/tempeh or vegan meat alternatives at this location (or any south Florida location that I am aware of). Both indoor and outdoor seating. Starting next year, Chipotle will also label all their GMO products (so you know what to avoid).
Also, if you haven't watched their Scarecrow video (which is about the industrialized food industry and subtly encourages a vegan diet), you should. http://www.youtube.com/watch?v=lUtnas5ScSE
Cons: No tofu or tempeh, High sodium content, Some GMOs