Just Natural's menu is mostly vegetarian and fish.

I also heard that the Restaurant at Treehouse has curry tofu.

I think many places will have vegetarian options.