Capt. Submarine Xpress is an Atlantic Canadian sandwich shop known for its satisfying subs featuring real cheese, fresh-cut veggies, and premium meats.