На Мадейре все-таки кайф получаешь от природы  Пляжей как таковых практически нет. Архитектура тоже не особо выдающаяся. Но уютная )) А какой там воздух.. сходите все-таки пешком на водопады.. и по левадам.. может Ваш МЧ изменит мнение ?  В любом случае, удачного отдыха и побольше впечатлений