Simian and I just spent a week in Miami and our friend, O, took us to
Versailles - which touts itself as the most famous Cuban Restaurant in the world. O assured us the bakery next door was very old-school and authentic and it was great! He told us to avoid the restaurant (also because Cuban food isn't very vegetarian friendly). Versailles had Empanadas of all shapes and sizes, plus they had pastries with guava and guava with cheese. All delicious and reasonable. Almost everyone speaks entirely Spanish so be prepared to point and use your few words of Spanish, por favor :)