If you are looking at Creed then I will assume some niche recommendations are okay.
Noir Epices (Editions de Parfum Frederic Malle) & Idole (Lubin) both take me straight to Java in a pretty visceral way, not just the scent connection but also the heat, the foliage etc. so these would be my two 'impressionistic' recommendations. Idole probably darker, with a boozy rum accord involved.
If you want something more literal I am sure others will come along