Africa’s largest island is a hidden paradise and has more people than Australia