Pepe Caribes in San Antonio Town would be my recommendation.
It is on a pedestrianised street running up from the fountains and pavement cafes, i think the police station/adjutent is at the bottom of the street.
There are tables both inside and outside and it is directly opposite Grill Sant Antoni which is also very nice.
Not to be confused with Rincon de Pepe which is in a street a little nearer the West End.#