In an old house on the pleasant Plaza de la Constitución, with a terrace for outdoor dining, this restaurant is run by a Basque family that's been in the Costa del Sol restaurant business for decades. The interior is welcoming and intimate, with original and noteworthy artwork interspersed among the arches, hanging plants, and traditional white paintwork. Good choices here are Basque specialties such as txangurro (spider crab) and kokotxas de bacalau (cod cheeks). And don't miss the sensational Grand Marnier soufflé for dessert. There's an outside terrace for alfresco summer dining and a permanent exhibition of paintings by local foreign artists.