Sticky Fingers Bakery has both wheat free/dairy free options and is delicious.
Many chain restaurants have GF options like PF Changs, Carraba's, Olive Garden. I don't know how they fair on dairy.
You may also want to flip through Living Without Magazine for ideas. You can find it at places like Whole Foods.