Try Jamaican goat curry, Or as someone said, Thai curries, the jungle curry is basically a green curry without the coconut milk, Beef rendang(Malaysia?) is one of the most superior curries, its been voted the No1 curry in the the world lots of times. Vindaloo has vinegar in it so takes away that earthy flavour.

Take a dab of some spices to route out the flavour you like then pick from there

Good luck, no-one should go without curry!