Отзывов о Мадейре на сайтах уже немало, так что нет смысла дублировать информацию. Постараюсь коротко.


1. Отель. Расположение Pestana Carlton замечательное, до старого центра Фуншала не более километра, прогулка по бульвару вдоль королевской резиденции и городского парка приятна и полезна для здоровья. До стоянки такси 200м (рекомендую интеллигентного таксиста Оскара), до центрального проспекта 250м. Отель стоит на море, в то время как проживающим в соседнем Savoy надо переходить по переходу над дорогой, чтобы попасть на пляж. Берег скальный, вход в море с волнореза. Территория отеля, как и вся Мадейра, в зелени и цветах; ящерицы загорают на пальмах, крабы на камнях, люди на шезлонгах. Номера с видом на море в 2 раза дороже. Скидка на детей до 14 ! лет. Контингент туристов и сервис европейский. Буйных итальянцев нет. Детей и молодежи мало, поэтому все спокойно и культурно. Пафоса нет. Для тех, кто любит ходить на ужин с «бабочкой» на шее, есть соседний отель Reid's Palace.
2. Еда. В городе полно ресторанов, поэтому в отеле они спросом не пользуются. Из местной кухни можно рекомендовать, конечно, эшпаду(рыбу) и лапаш(мидии). И, само собой, мадеру. Чем менее помпезный ресторан выбираете, тем быстрее, дешевле и вкуснее поедите. Чем ближе к набережной, тем дороже. Достаточно приятный индийский ресторанчик в 50 м от отеля.
3. Смысл отдыха. Природа острова - самое главное, это то, за чем едут сюда англичане, немцы, португальцы с материка. Бессмысленно постоянно тусоваться на территории отеля на Мадейре; если Вы привыкли к лежанию на шезлонге, не стоит сюда ехать, не по адресу потратите деньги.. Мы брали такси и сделали себе подобным образом две экскурсии - западная и восточная часть острова. 100евро/машина/день. Плюс водитель, который не будет Вас торопить, остановится, где захотите, и покажет действительно интересные места. Запомнились г.Сантана с треугольными домиками, г.Порто Мониш с бассейнами в застывшей лаве, окрестности г.Машико с видом на аэропорт, левада до Balcoes, плато da Serra, форельки в Ribeiro Frio. И горы, разумеется.
На нулевом этаже отеля Pestana Carlton, а также на улицах города, можно заказать экскурсии. Самое запоминающееся, конечно, walking (вокинг) между горных вершин, над облаками. Трудные маршруты - не для детей и даже не для всех взрослых. Например, маршрут Пик Ариейро- Пик Руиво (difficulty-grade 4), большей частью над облаками, - это 4 часа реального тренажера для ног и сердца, с крутыми подъемами и спусками. Зато ощущения…
Попроще для организма, но не менее запоминающиеся - прогулки по близлежащим левадам - можно устроить себе самим, совместив с такси-туром, или купив карту Фуншала со схемой движения автобусов. Таким образом можно прогуляться, например, по красивейшей леваде "к чайному домику" Jasmine Tea House, указанному в рекламных буклетах (автобус №29 от авт.станции на набережной). Зелень, цветы, эвкалипты. Обязательны удобная обувь и хороший фотоаппарат.Также фирменный знак Фуншала - подняться в верхнюю часть Фуншала на фуникулере (около авт.станции), а потом скатиться вниз на деревянных санях. 

4. Шоппинг. Базар. Куча магазинчиков в старом городе. Авт.№8 или 16 – и Вы в Santa Quiteria. Здесь большой двухэтажный мегамаркет.
5. Внимание! Упомянутый некоторыми туристами песчаный пляж восточнее г.Машико и Каникал – после промзоны ! – не представляет из себя ничего особого. Черный вулканический песок, куча местного населения, 100 м общей протяженности, к машине будете взбираться обратно, снова вспотеете.
Утес Кабо Жирао – неплохие виды, но очень много народу толкется на смотровой площадке.
Побережье Формоза , где есть недорогие отели, совсем не впечатлило. В описаниях этих отелей почему-то нет ни слова о большом цементном заводе неподалеку.
6. Как добраться. Идеально – сначала провести 2-3 дня в Лиссабоне (с посещением замка Георга V, океанариума, прогулками по проспекту Свободы, катанием на трамвайчиках, с поездкой на пригородной электричке до Синтры с ее королевским замком и потрясающим парком). Про портвейн тоже нельзя забывать. А уже когда нервы расслабятся - внутренний перелет до Фуншала.
7. Цены. Направление немассовое для русичей, поэтому цены у разных туроператоров отличаются просто в разы. Можно сделать тур все-таки относительно недорогим, надо просто поискать варианты, спецпредложения, а оптимальны а/б, конечно, KrasAir.

Боюсь, коротко не получилось.

Эти статьи могут быть Вам интересны: Отдых в Тайланде, как мы искали эльфов, Тринидад и Табаго, Видео путешествий по Европе, Стоимость проживания, Отдых на Багамских островах