The best of Portugal features Lisbon's Fado singers and ornate architecture, and the Algarve's windy Cape Sagres and pristine beaches.