Cafe Exhale, a new sandwich shop pitching itself as an innovative spin on the concept, is coming to Fort Jackson Boulevard.