Often referred to as "the Hawaii of Europe," Madeira is a green tropical gem that's sure to enchant anyone looking for a tropical escape.