Nicknamed the “Hawaii of Europe”, the Portuguese island in the Atlantic offers umpteen opportunities for adventure and discovery.