На сколько Вы планируете ехать? Будете ли брать машину? если да, то остров не большой и проехать можно и нужно весь  Каждый городок интересен по своему. В паспорте есть фотографии с поездки. Если машины нет, то возьмите хотя бы обзорную экскурсию по острову. Очень красив Фуншал, это город-сад.... Там несколько парков различных. Ребенку будет интересен подъем на фуникулере. Если любите пешие прогулки,  то посетите левады.. сходите к водопадам. Там далеко, но виды компенсируют усталость. Мы ходили к водопаду Рикшу. С ребенком.. ему было 2,11...