Upscale brands are tempting millennials with deals delivered in glossy envelopes.