Hello
I will try to help as I live in the Algarve. :welcome:
With regards to the apartment- how many bedrooms and in what area?
Jobs may be a bit more difficult... are you interested in continuing your teaching careers? You will need to get equivalency here in Portugal for the university degrees you obtained in the states. Friendly tip- I tried this and gave up rather quickly because I couldn't deal with all the bureaucracy!!! Safe to say that I took advantage of being bilingual and found employment in the tourism industry.
Cars are easy to come by especially since used car stands are a dime a dozen on the EN125 (national road that runs East-West in the Algarve).
Let me know if I can be of further assistance. Bem vindos!!