There are 40 attractions in Papua. Raja Ampat Islands, archipelago of coral-rich islands and dive sites, is the most popular.