With no hotels booked and no itineraries, I made my way out to the southernmost point of Portugal to explore the Algarve Region. I had no real plan in mind—I just knew I wanted to rent a car, follo…