I've been in Charlotte 6 years now and have eaten sushi in most of the restaurants that are here. Some good, some bad. I will say that New Zealand Cafe has an excellent choice of sushi and rolls and the sushi is some of the best that Ive had.
Yes, the place lacks ambience and is small, but more than makes up for that in taste and choices. I go there often now and my family enjoys it almost as much as I do. The place is small and doesn't really seat many people, but it is worth the wait.
The value is great too. There are many places that have rolls that are priced right, however, fall short in size and/or taste. I don't think that you'll be disappointed here.
Hopefully, you will enjoy this place as much as I do.