Apparently there is a 10-year 0-tax on non-Portugal income. Road to residency is quite straightforward (for non-EU citizens) (not sure about citizenship though). On the other hand, bureaucracy is quite bad I've heard.
Apparently, the 0% tax only applies in case the income is already taxed in the state of origin...
The only exception is Puerto Rico