Attention: we do not offer legal service, just translation and assistance.
Although members of the European Union automatically have the right of residency in Portugal, all foreigners have to register with the “Serviço de Estrangeiros e Fronteiras” (Foreigners and Border Service). You should also say hello to your local Consulate. It may come in useful in the future and you might get nice invitations!
Then there is your fiscal residency to be considered. Residency status requires some paperwork; we shall assist and translate through the process.

Sea view from Arco da Calheta
Photo http://www.madeiraarchipelago.com