TheFork users who ate in Lorca have said really good things about LA PARRILLA DE SAN VICENTE, Restaurante Parador de Lorca and Paredes Lorca. Maybe you should give them a try!
Some of the more popular European restaurants having a terrace in Lorca according to TheFork users include:
LA PARRILLA DE SAN VICENTE, with a 9.3 rating
Restaurante Parador de Lorca, with a 9.2 rating
Paredes Lorca, with a 8.6 rating