если не пугает счет в 70 евро в ресторане, но за эти деньги реально объедитесь на весь день, то могу посоветовать рыбный ресторан в Фуншале. Там действительно очень вкусно готовят и не зря он считается лучшим рыбным рестораном в городе. Еще можете попробовать лапаш, это морепродукты, очень вкусные. Да, еще вкусно козлятину готовят на Мадейре. Если поедете на Пику де Ариейро через Камаща, рекомендую заехaть в ресторан Abrigo de pastor (Aбригу де пaстор), тaм все вкусно и недорого, в том числе и козлятина.