Where to celebrate birthday in LA?

I'm visiting LA/Anaheim at the end of April. My boyfriend's birthday is within the time we are staying there. I'd really like to surprise him

Mind you, we are leaving for Vegas the same day as his birthday, so time will be slightly limited
Update: We are both 24 years old
We aren't into seafood, not really too picky of eaters!
Indifferent when it comes to restaurants!