Puerto de Palos

Another nice choice on port, this full-service restaurant comes with loads of atmosphere – think: brick walls, columns and Barcelona FC flags flying with pride. They do grilled fish, fried calamari, a range of pastas, and roast chicken and beef dinners, too.