The last time I visited Portugal’s Algarve region was in 2001. I was studying abroad in Spain and during the program’s spring break, 12 of us hopped into three rental cars and caravanned over the border to soak up the sun along the country’s Southern coast. We stayed at a bare bones hotel in Lagos …