La Caseria de Piedra is an Andalusian restaurant with garden and terrace seating.