Versailles Restaurant. The world's most famous Cuban restaurant and the heart of Little Havana, serving classic Cuban cuisine and cafecito since 1971. Miami. 3555 SW 8th St, Miami, FL 33135