Bayshore Breeze is a deli and gas station offering a variety of sandwiches, including a popular Cuban.