Правильно  По отелям я Вас соориентировать особенно не смогу, я больше по аппартаментам могу помочь, но знакомые хвалили Melia Madeira Mare Resort And Spa 5*. Сама я лет 5 назад была в Pestana Palms 4*, мне не очень понравился в плане сервиса и питания, хотя многим русским он по душе из-за месторасположения, больших номеров с кухней и прямым выходом в океан.