So Moni,
empfehlen kann ich Dir in San Fernando

Bar-Restaurante Al'Andalus
Calle Marcial Franco, Bloque 5 (hinter Kreisel Edif. (Post) Mercurio 1. Strasse rechts, linke Seite)
Tel. 928 76 04 65

Dort gibt es leckeres südamerikanisches Fleisch, frischen Fisch und natürlich eine große Auswahl an Tapas.
Ist allerdings, wie der Name schon sagt, andalusische Küche, aber sehr lecker.

Für die dickere Geldbörse geht man eine Haustür weiter in das

Restaurante Compostella
Calle Marcial Franco, 14
Tel. 928 76 20 92

Ich war schon lange nicht dort essen, deshalb weiß ich nicht so genau, ob der Kellner vornehmer ist als die Kundschaft. Musst Du mal ausprobieren.