Blackbooty Lily is based in NSW but regularly visits Perth. Definitely exotic African (Kenyan) with a wild jungle girl no holds barred approach to her menu see Link is broken so has been taken down
This is a question for Perth Discussion I will move this post there. once you have 5 posts you can see all the AMP threads and you will easily find what you need.
Clarkson has a veritable smorgasbord of private operators if you check Locanto. Much more bang for your buck I've found than the local parlours that have a few gems, but they are few and far between.