Hede Cafe & Bar Wellington, New Zealand

This moderately priced restaurant serves interesting meals for fans of traditional Japanese cooking. It is upstairs, and easy to miss, so watch out for the entrance on lower Cuba Street. Plain, simple decor with oriental style and music will greet you as you climb the stairs. Relax at the bar for a pre-dinner drink or enjoy a tasty meal before a show. Interesting and authentic food such as Teriyaki Chicken Don or a Sushi Combination will tempt you. Don't miss the Yakitori appetiser and Green Tea Ice Cream. The restaurant is licensed.