The sandwiches at this Gulf Gate market and restaurant are legendary, thanks both to their girth (think actual submarine), as well as the plethora of cured meats, cheeses and accoutrements that fill their bread. There's also prepared salads and entrees and a deli featuring sliced-to-order meats and cheeses.