According to the Repsol Guide of 2014, there are 4 Portuguese Restaurants that you should consider for an incredible lunch or an amazing dinner.
In Albufeira, Portugal, there's a gourmet restaurant in the Luxury Spa and Beach Resort of Vila Joya. It is open from Thursday to Tuesday, for both lunch and dinner, and the dress code is casual elegant. This restaurant also has a wonderful view of the amazing Atlantic coastline.
This 2 Michelin Stars restaurant, directed by the Austrian chef Dieter Koschina, has wonderful dishes that mix Portuguese cuisine with other European cooking techniques. The skill that the chef has for local seafood is very impressive, and some of the most interesting and creative dishes include "Cataplana", a stew with pork, cockles and lobster, and Bacalhau with beetroot coulis and yoghurt.