Fortunato's is the BEST deli in Tucson. Their Italian cheesesteak and Italian Beef subs are the best. Get there early on the weekends, it gets crowded quick.
All reviews seem positive