This restaurant was very close to our hotel, so we went for dinner one evening at 20:30hrs, only to be turned away as they did not open until 21:00hrs. The restaurant is downstairs below the store, and we sat indoors. I believe you can sit outside on the terrace, but there is a charge for this. We had the set meal which includes bread, drink and dessert. The food was a little salty, but overall, quite tasty and very filling! Our server was really friendly and helpful - the menu was in Spanish but he was more than happy to translate for us. The shop upstairs had a good selection of veggie/vegan items, which we would buy to have picnic lunches outdoors.