Mia and I think the best sandwiches are to be had at Venice Gourmet. You can order to go, or sit for lunch outside overlooking the bay. I like the San Franciso Club with their amazing roast beef on a sourdough roll.

625 Bridgeway. venicegourmet.com