Варианта два. Первый. Как правило в каждом отеле есть жильцы, которые приехали по групповым турам от операторов. Прицепитесь к ним. Как это сделать? В каждом отеле есть выделенное место в лобби или библиотеке, где встречаются гиды и туристы. И там обязательно будут лежать папочки различных агентств. Выбирайте любую понравившуюся, списывайте телефон и звоните. Можете подойти на рецепшн и позвонить оттуда. Ни разу не запретили. Сколько раз пробовал. Если будут непонятки, так администратор еще и поможет.
Вариант второй. В центре Фуншала есть конторы, которые занимаются туризмом. Заходите в них и выбирайте экскурсии по острову. Но там, как правило, русскоязычных не найти. Зато дешевле.