La Auténtica Carmela offers contemporary Spanish and Andalusian cuisine in a rustic-chic setting with a terrace.