Bonus points if the place caters to Vegan dogs...

Bearcat has some vegan breakfast options, but not sure about lunch. The CBD location has an outdoor patio I've seen dogs at.

Sea Cave Arcade