Most expats moving to the Algarve aren't moving for jobs, but rather for the meditarranean climate. However, I'd advise you to start your job search online. However, you'll probably have more luck through networking and making use of contacts within Portugal.
For some information take a look at our Working in Portugal page.
Have you set up security business? I am currently in the British army but moving to portugal at the end of this month