This one was discovered by Karen at Avoiding Milk Protein.
This is a traditional "cakery," but they also offer wedding cakes and birthday cakes for special diet needs, including dairy-free, gluten-free, and vegan! They can even do multi-tiered wedding cakes varying the different tiers (say a "traditional" layer and a gluten-free layer, for example).
Sedona Sweet Arts Bakery
2655 W Hwy 89A
Sedona, Arizona 86336