One of the recent surprises in Barcelona, Gresca, run by Rafael Peña in the kitchen and his wife Mireia as maitre d', offers a high level signature cuisine, with a service that makes you feel comfortable, keeping the exact distance when necessary.
You should order degustation menu in a first visit, as Peña's cuisine is varied and lot of a surprise. His duck with prawn tartare or his Roquefort and lichees cake are among the most celebrated.
Wine list, with the signature of El Bulli's Ferran Centelles is awesome, with a perfect equilibrium between references, varieties and prices. You can find most of the bottles at cellar prices.