“It seems like an odd choice, doesn’t it?” Madonna quipped after her surprising move from London to Lisbon in 2017. But lately, Portugal has become a vital destination for Californians in search of reinvention and rejuvenation.