Вот сайт http://happyislander.ru/, правда на нем в данный момент мало вариантов апартаментов, но на фирме работает знающий человек, который сможет найти Вам интересный, подходящий вариант. Телефон указан в правом верхнем углу, это прямой московский номер (бесплатный) на Мадейру. Поэтому, если надумаете звонить, учитывайте, что там разница во времени -3 часа, т.е. лучше звонить после 13 часов по московскому времени.