I went to LA over the break, and one thing that you shouldn't miss is Yamashiro restaurant. It is located on Hollywood hills, very very close to the Kodak Theatre (maybe 10 minutes) You have to make a reservation so u can get to sit next to the window, and you have to come at night or right before sunsets.
This is there website
http://www.yamashirorestaurant.com/
It is a Japanese restaurant with a western flare. The view at night is soooooooooo beautiful. I think it is the BEST way to view LA at night. It was romantic even though I was with my parents. The building itself is wonderful. It is a 600 years old pagoda which was transported piece by piece from Japan.
I reccommend Salmon with Miso Sauce and Kobe Beef. If you don't like anything too fishy but want to try their sushi, avoid anything with those huge fish eggs... It tasted so much like Scotch-Emulssion (did anybody drink this fish oil serum when u were young.. oooh poor me) Everything else was wonderful.
PS try Blooming Bliss Tea.. the tea blooms in ur pot.. oh so cute..