Freiduria El Paseo Barbate offers fried seafood dishes, perfect with beer, vermouth, or sherry.