Mega-Deli, located in The Plaza shopping center off Greensburg Pike, is not quite what you'd expect from the name. Rather than a New York-style sandwich shop, Mega-Deli is one of the most comprehensive convenience stores around. You won't be able to get a turkey on rye, but you can get candy, cookies, slushies, DVDs, comic books, or a watch on the cheap. The friendly, laid-back staff and diverse stock make Mega-Deli a great place to stop when you need just about anything.