Mobunny,
If I remember right Casa Picaso (spelling?) should be soemthing you could look at. The food is wonderful and I know the owner's wife (the Chief) is also a vegitarian.
While we are not, I do remember that they offer a number of dishes that should suit your needs and be wonderful on your palate.
Byron