The lush landscape of Oedo Island Paradise was some 30 years in the making