Traveling to Algarve, Portugal, is an adventure filled with golden beaches, stunning cliffs, historic towns, and delicious cuisine.