You should go to the capital markets if you want international food. It's just an international food court so not somewhere for a nice dinner, but you get a cheap and good lunch:
I like the place that sells Caucasus cuisine like shashliks and plhov.
Otherwise Basque for tapas, Cha (as mentioned above) was being refit last I looked, Chow is a really good fusion asian restaurant, Hede has really good japanese. Oaks Satay is a Wellington institution / hidden gem for really good south / east asian if you don't mind the decor. But a good thing to do is just walk around Courtney, Dixon St, and Cuba and just see what appeals. There is a massive variety.