Frontier Cafe offers premium coffee, sandwiches, and salads in an eclectic space showcasing art.