Fodor's Expert Review El Torreón de Paula

This pleasant little restaurant specializes in the cuisine of Castile–Léon, especially lamb and suckling pig roasted on a spit in the asador (wood-fired oven), and sports a very Spanish interior to match, with stone arches and terra-cotta floors. Swords and antique farming tools adorn the walls—and there's even a cannon. For the roast lamb, you have to order a day ahead. Well worth the effort, especially when your meal is served to you on the terrace overlooking the ocean and the magnificent Peñon d'Ifach peninsula.