If you go visit Machico you should have lunch at this restaurant. It has a nice outdoor area and the quality of the food is good. It's close to the beach and very price-friendly.