i am not a veggie, but the best meal i have eaten in recent history, which i am still fantasising about, was a few weeks ago in NY in the meat packing district, called The Spice Market. Indonesian fusion, stunning restaurant, and food.... oh. my. do you eat fish??? The "shaved tuna" which was served in a cold coconut broth was just totally off the scale.
It's next to soho house - 13 and 9th i think....yeah - http://www.spicemarketnewyork.com/ pics don't do it justice, it was really lovely. Service impeccable as well.
Gordon Ramsay's Maze at The London was utter utter crap, just in case that comes up as a maybe.
We also ate at Buddakan which was great too. http://www.buddakan.com/ also aisan food - Not sure about how that fayres for veggies though...
Have a great time. I went for the first time in Aug, and totally totally totally fcuking loved it!!! ARGH. i wanna go back there immediately! (for more shaved tuna.... aaaahhhhhhh!!!!)