totally off the strip, but worth the travelling. I'd take a taxi out there and then call them about 20 min before you're done eating. It's also on a bus line, but I'm not sure which one.
The menu is HUGE and 1/2 of it is vegan (and really great). A fun place to bring a large group.