We stopped in while visiting St. Petersburg. It is a fairly expansive menu with a first rate staff of friendly people. TO THEIR CREDIT when I asked if the pastrami was "lean" the server indicated that it had more "marbling" than some might like. I passed and went with the turkey.
The rye bread was flavorful, the turkey tender and not sliced too thin. The coleslaw had the "bite" I look for in good coleslaw.
And yes, they had Dr. Brown soda so my lunch was complete. If you're from NY it is as much a "must" at a good deli as dark mustard.
There is outdoor seating so you can watch folks stroll by.
My one complaint? No pickle. You have to pay extra for it. Who EVER heard of a deli that charges extra for the pickle? They lose points BIG TIME for this.