Finding a good sub south of LA is not the easiest thing in do. Our best choices are usually the big 2, and I can't say I am big fan of Subway. There is Phillipe's up in downtown that is really good.
Only thing we have close to a famous deli is Jerry's famous deli, which I have never been to. Or is there one closer than about 20 miles from my house. But at least in Februaury I know it will still probably be sunny and 70 degrees so who is complaining.