You could try Andres near Linda Vista which is acceptable but it doesn't come close to El Aljibe (for those of you who know what I am talking about)....I do happen to love the Cuban pressed sandwiches, however, at Azucar in Ocean Beach along with their mojito cookies..
To be honest, Versailles never had my toes curling either nor did Felix's in the circle in Orange.....surprised I have not come across any Cuban restaurants in Tijuana (though there is the touristy La Bodeguita del Medio in Mexico City and Puerto Vallarta).
I have been to Cuba, a long time ago (sigh). I have no idea why Andres is so popular/long-lasting. I went only once. Very bland and nothing like my memories of Cuba. Azucar--of course, mostly sweets, but an excellent place, if only a tiny bit of what is Cuban cuisine.