At the UAL terminal in MCO-right after you get offf the tram- there is a stand that has great Cuban coffee, guava pastries, and cuban sandwiches. The coffee is awesome, I was planning to get the sandwich next time so I'll let you know.

When our basement flooded a couple weeks ago in ORD, I had to make one trip to our local laundermat and I walked right past a latin sandwich shop that has cubans. I keep forgetting to walk over and try one.