El Mercadito is a good choice, but let me also add Cocoons and Don Pedros . Each of these sandwiches taste completely different, and some "traditionalists" may frown upon or debate whether any of these are "true" Cubans. The mojo roasted pork is usually the hardest traditional ingredient to find in areas like ours (NW Florida and I haven't found it yet). If you don't want lettuce, tomato, mayo? on your Cuban, let them know at El Mercadito and they'll gladly leave it off.