I ordered a Capastrami and a Bobbie. The Capastrami I ate within a few minutes of leaving (it's takeout only, so we ate at South Point). The sandwich was incredible. I have 2 restaurants near me that serve giant pastrami sandwiches with cole slaw, and the one from Capriotti's was definitely competitive. The medium was a great size.
When I got home to Los Angeles, my girlfriend and I split the Bobbie. It was definitely tasty, but I prefer cream cheese to mayonnaise on my thanksgiving-style sandwiches. The sandwich was a little dry, and only had slightly above average flavor.
All in all, I would definitely recommend this place to friends, and I will try to visit the Beverly Hills location. I just can't give 5 stars because of the dining situation and the dry Bobbie.