Melisse is one of those restaurants in Los Angeles that was on my must-eat list along with Urasawa and Providence.