Our recent trip to LA was full of great ice cream. Perhaps the best scoop we had was at Mashti Malone's. This Iranian parlor with exotic flavors like cardamom and herbal snow offered a purple lavender flavor that was just absolutely delicious. The rosewater and saffron is also recommended, though not quite as highly. It is a prefect stop after walking to the Hollywood Sign (see place to visit).
The other great ice cream we tried was at the hip spot, Milk, where the freshly made cookies and cream was excellent. They serve lunch and dinner items too (which I didn't try) and offer an array of intense shakes like the Banana Peanut Malt (they make their own malt), ice cream sandwiches, and several sundaes. We chose to eat here for dessert after Terroni's up the street.
The only dessert that wasn't ice cream based is Oprah's favorite. Doughboys serves a gigantic round cake of red velvet. The icing was the perfect balance of sugary and cream cheesy and the red cake was nice and moist. I find myself again?on the same page as Oprah (the other time was when we both loved The Corrections).