New Zealand
Highly recommended is Rasa (Malaysian) on Cuba Street. Take your own bottle of wine (BYO) for a cheap, but delicious dinner. Also, the Matterhorn where you can listen to local bands while eating delicious food and drinking cocktails. It's a funky place (but popular!).
Matterhorn:
www.matterhorn.co.nz/splash_flash.html
Send your feedback or queries to been.there@guardian.co.uk
Search Been there
Your tips about Wellington