I'm no cheese steak expert, but it's hard to beat Delcos. I travel to Miami occasionally for work too and have had their cuban, and call me jaded but without the salami it's just missing something. They don't press out like a tampa cuban, because the bread's different. It doesn't have that soft, delicately chewy inside. La Segunda and my pref, Mauricio Faedo have kinda set the bar on that one. That said, one of the Best sandwiches I've find of late is the Puerto Rican pork that is mojo'd out with extra jus. This one truck up on N. Dale Mabry even puts the potato sticks on it, ala primanti of pittsburgh fame. Another over in TnC presses chicharrons into the outside of their bread, like a little treat that comes every few bites. There's a running debate among coworkers as to whose is better. Getting back to the cuban, it's hard to believe but I can still find the real deal for less than $4 deep up in the city of tampa, With the roast pork.
Speaking of local eats... Smokin' Out up in Holiday.. Best.. bbq'd.. pork.. sandwich.. ever. 6.50 with fries and a drink. Better than Poppa's on 49th. I work close to there.. had it many times. That one is fail-safe too.
And since I've already gone there.. like I said I travel a lot.. best brisket sandwiches: Harry and Larry over in Winter Garden. Crazy moist and tender as a mother's love. Very close second, a little joint off the hwy 40 exit in Ocala called Champions, (no, not the one on 4th st.) They win on tender meets savory. Both outstanding. He has some smoked wings too that fly you home.