отдельно, заранее и на определенный час! иначе рискуете полдня простоять в очереди - она там вьется вокруг собора
в Барселонетте (это набережная после Рамблы и Колумба) полно рыбных ресторанов, советую El Rey de la Gamba - их там два - морской и рыбный гриль - чума! + паэлья и сангрия разумеется