The most likely kind of work you will be able to find is teaching English, if you have Teaching English as a Foreign Language (TEFL) certification. If you’re in the UK, contact the British Council, or get in touch with language schools in the area where you want to teach as possible avenues of work.

Bar work is a possibility in the Algarve, particularly in Lagos; ask around. You can also try looking in the local English press for job ads.