Могу предложить на о.Мадейра. Для примера, в январе знакомые отдыхали 14 дней втроем с 1,5 годовалым ребенком в аппартаментах в туристической зоне (рядом вся инфраструктура в пешей доступности, променады-бассейны-магазины и пр.) за 450 евро. Сэкономили кучу денег, сама ездила туда в отель, разница, действительно ощутимая