This restaurant was opposite our hotel (Don Paco Hotel) so decided to give it a go. Good choice on menu, mainly seafood but even my wife who doesn't eat fish found a filling burger with all the trimmings. All dishes well presented and hot.
Most restaurants open for business at about 8p.m. so don't be surprised if you can't get anything to eat before then !!