Madeira is often referred to as 'Europe's answer to Hawaii' so I went to the Portuguese island to see if it lives up to the reputation