Madeira is also an autonomous region of Portugal, so you could also try that