There’s something magical about the huge golden sea arches and rock formations that emerge from the turquoise water along Portugal’s southern coastline, the Algarve region. Add in sleepy whitewashed villages, fresh seafood, and a plethora of sandy sun-drenched beaches and…