На Мадейру прямых рейсов нет и вообще мало - есть из Хельсинки, Лондона, Амстердама, смотрите рейсы на Фуншал или через Лиссабон. В июне хорошо будет, но океан может быть для малыша холодноват в любое время года. Есть очень хорошие отели на берегу, но надо конкретно узнавать о пляже, места скалистые все же. Такой анимации, как в Турции, там нет, отдых спокойный, рассчитан скорее на взрослых, чем детей, но отдыхать очень приятно