Лично мое мнение, что если планируете первую поездку на остров, а следующие визиты возможно будут, а может и нет, то стоит остановиться в Фуншале. Мне кажется дух острова почувствуете там, а дополните впечатления как раз поездками. Да и на НГ город особенно красив!