Two other downtown places that occur to me are: Senor Fish, on the edge of Little Tokyo at 424 E. 1st Street, 213/625-0566, go for the fish tacos (that's the best thing they have) and 410 Boyd, located at 410 Boyd in the Toy District, 213/617-2491, a hip place to have seared ahi and other minimalist fusion things. In either case, call for the hours of operation.