I'm currently working for the season here in Fuerteventura and found that Tiffanys is a bit of a gem. The food is well prepared and there is a lot of variety. I would recommend booking to eat there on the Friday night for the ribs, it tasted amazing. They even do take away cake :)
