По моим последним впечатлениям меня Мадейра покорила, но в плане пляжного отдыха там проблематично, так как на весь остров 2-3 песочных пляжа. Но в январе там сезон. Тут темка есть про Португалию, можешь фотки глянуть.