Restaurant El Mirador
This is a great restaurant on the top floor of Only You Hotel in the heart of the city.
The restaurant has a Mediterranean cuisine, paella is one of the bests in here, it's mainly for lunch, it worth to reserve a table.
During the lunch you can enjoy a spectacular view of the city.