I'm heading to LA for essentially the first time next week and am looking for great, interesting spots to eat. I'll be with a group from work, most of whom are pretty adventurous eaters, with one vegetarian. We're staying in Japantown, so most of our time will be there and in downtown. I'd say we'll want fresh and interesting rather than greasy dives (unless it's really special).
Other must eats?