Agree- No reason to lie, just tell the truth!
1. Jiko - Vegan menu
2. Boma - I love this place, although the chef I worked with was not helpful and even told me the wrong things and I had to push to have him check. He was arrogant and a jerk.
Those are the only two I've eaten at since becoming vegan, but I hear that 1900 Park Fare (CHef TJ is there now), Tusker House, O'Hana, California Grill and many more are very accomodating. Also Teppanyaki would be an awesome place to have a vegan meal - just let them know no butter and to cook yours first on a clean grill before cooking with meat and butter.
Fast food spots
There are so many good fast food vegan options. I had an awesome fried rice with tofu made for me at Tomorrowland Noodle Terrace, the lighthouse sandwich without slaw is great, black bean nachos no cheese or meat at the El Pirataya (names been changed now and not shure they serve nachos anymore).