Black Sheep Cafe offers contemporary Southwestern Native American cuisine in an upscale-casual setting, complete with a full bar.