Madeira is very pro-bitcoin even in their local government level. They can't make it a legal tender because of EU, but otherwise there are a lot businesses acccepting bitcoin there.