Gone are the drab, dry, brown-bag bologna clichés. The desert’s sandwich and deli favorites are original, fresh, and fun.