I've been going to New Zealand Cafe since they opened. (Can anyone remember when it was a Sub Dudes? Yea.. Still amazed at how much of the decor they kept--but I digress.)
New Zealand Cafe makes you think you're going to be eating Kiwi foods, but you're not. I still don't quite understand the connection in that light but it is what it is. Now if you're looking for a great and fair priced Bento Box, Sushi, or a spread of menu items that are all quite tasty and again well priced then you are in for a treat. We've roamed the menu over the last few years and while I often get Sashimi bentos or some collection of Sushi rolls, when I am hungry I'll grab a roll and a entree and still feel like I made out great.
The service is interesting; sometimes we feel like we're coming home--sometimes we feel like we need to wave for a glass of water. Just go with a bit of room in your flexibility for service. This also includes patience. This place has got to be no larger than 800sqft of sitting space which translates into a waiting game if you go any time near dining hours. We will always go early, or go late, but never go during dinner rush.
If you don't like waiting, and you really need to be doted upon there are many places in Charlotte that will charge you waaaay waaay waaay more for the same quality of food. I'd rather afford a healthy amount of great food than pay for a store owners overhead. You're going to have to make that choice.
So if you want some great sushi and bento combos head on over. Hell you even get a free meal on your birthday--now that rocks.