If you can, I recommend taking a holiday to el salvador. You will meet people just like you, with very similar stories and history.. It's incredibly wholesome!

What's wrong with madeira?? I was literally thinking of visiting there..