Explore the sun-kissed beaches, charming towns, and rich history of Portugal's Algarve region with this comprehensive 19-day itinerary.