Going to places like the Whole Foods Market in Melrose or Hollywood is the perfect place to run into celebrities because that is where most of them get their food.
One of the best things to do is find out where/when they are performing and then find the closest bars or restaurants to their venue. That is where they'll be.