Hi Clarinda
My Wife & I moved to Lagos about 2 yrs. ago we opened a little Children's clothing shop, So we like Lagos much more than Portimao (our opinion)
anyway off the top of my head i remember that there is a fancy restaurant called Artistas near the cinema that has a help wanted sign outside and also a cafe/bar near the city hall or camara the bar's name is Britaika it's a nice place i know there are others.
Also to rent apartments you can either go to a realtor called casasdobarlavento Im a new member so I'm not able to post that name as a url just remember its not pt its com
Or buy the 123 newspaper.

good luck

jorgemac23