One of the best perks of living in the Algarve is that Spain is practically in our backyard. And if you are looking for a New Year’s Eve destination that is equal parts history, chaos, and accidental cultural education, let me tell you about how we ended up spending New…