Exotic eats?

Kia ora! Hubby and I are going coming up to the “big city” for date night and looking for recommendations for somewhere “exotic” to eat. We’re from Tauranga so standard fare here is Western cuisine/steakhouse, Italian or Asian fusion, so we are wanting to branch out and try something different. Eg. Ethiopian, or South American. Somewhere you can get authentic cultural cuisine that we probably haven’t tried before.

Where would you recommend!?!