My favorite Cuban restaurant in South Florida is Padrinos, but I usually ate things other than Cuban sandwiches, so I can't specifically speak on the sandwiches.  They have several locations.  I believe one is in Miami.  I usually ate at the one in Plantation (Near Ft. Lauderdale).  I loved their food and their cafe con leche is amazing.