Might I just recommend adding your name to the waiting-list at ECdCR. I did that and got a table just a few days ago.

In Barcelona, for a longer tasting menu there's Moments, at the Mandarin. 2* joint, and it's helmed by the son of the woman who runs Sant Pau up by ECdCR (also recommended).

There's also any of the Adria empire - Tickets, Bodega 1900, etc, though these will not be the more formal places some of you seem to want.