The Algarve, Portugal’s southernmost region, is renowned for its idyllic Mediterranean beaches, striking blue skies and golf resorts so manicured they could pass for stately gardens. I was lucky enough to visit and stay at the stunning Conrad hotel –…