Mediterranean ceviche and paella on a Gothic square under Gaudí lamp posts; the vibe and service overshadow occasional uninspired dishes.