One of my first stops was to Sintra, a dramatic town just outside Lisbon. This town is NOT in the Algarve, but it was too pretty to pass up despite being pretty jetlagged. This town has a palace and a castle built into a hillside. If you ever have a chance to go there, do.