Guided tours

Rick Steves has an organized tour of what he considers the highlights of Portugal (which includes most of the major sites, except the Algarve).

You could also hire your own guide through Tours by Locals.