When we were in Lisbon, we used Spic and Shine and were satisfied with their work. You can check whether they are available in Tabua too.
I am not used to having someone to clean my apartment, but it was necessary for Lisbon since a kid was staying with us and the entire apartment was a mess by the end of the day usually. I clean up in my old apartment in London, and I cannot stand the idea that someone would have access to my personal space.
I only called a cleaning service when I needed to move out of the apartment and wanted to leave it really clean. I called London end of tenancy cleaning, and they helped me to leave the apartment in decent shape.