This all reminded me... when I had my first internship in LA, summer '03, my family came out and we went to Universal Studios and did the big T2 show, in which Linda Hamilton starred (all pre-shot footage, of course). I lived Malibu that summer, and when we got back from Universal, we went and got ice cream at this place called Malibu Yo. We got our ice cream, and on the way out... Linda Hamilton walks in. We finished our ice cream on a table outside and then she came out and sat at the table next to us, alone. Was so surreal.
That was the same trip, within an hour of my parents, sisters, and grandma arriving, we saw Pamela Anderson out walking around Pepperdine, were the only people in a tiny Malibu Coffee Bean with Bruce Willis, and then saw Mark Wahlberg not five minutes later outside of Nobu. I've never had a run like that since, and my family was so stoked - they thought that's just how LA/Malibu is, with celebrities around every corner. Pretty funny.