Be sure to eat a paella at Los Caracoles. I still remember it more than fifty years later.
When we made port calls to Barcelona, we made a beeline to Los Caracoles...and that was back in 1978!