The restaurant is just in the city centre! we went there after Christmas. they serve really good paella, and it's cheap. Sangria is awesome! Free tapas were gotten, including mussel and potato omelette. we waited for around 40 minutes for paella, but it's really worth waiting! five stars recommended!