While I am not a sushi expert, I have eaten a lot of it in a lot of places (including Japan), and Shiki Sushi (207 W NC Highway 54) can hang. It is very good and surprisingly fresh — every time. The secret on this place got out early last year, triggering a large expansion and renovation inside. It is now fairly trendy, and absolutely packed on the weekends (at least while school is in session). I have heard comments that the growth has caused a decrease in quality, but this is not something I have noticed (although prices have increased). Go here, and go often.
A word of note: the sushi is buy-one-get-one-free, which means any individual choice is overpriced. What you need to know is that they combine everyone’s orders together for the purposes of determining what is free. If you are going with someone who only likes big complex rolls, and you are ordering pieces of sashimi or nigiri, it is probably going to cost you more than you want it to since the $2 pieces would be free and you would pay for the $11 roll. Therefore, it is far better for everyone at the table to order similar things (expensive rolls, or sashimi + nigiri).
(Example of expensive, but still very good, rolls that were forced upon me because of their buy-one-get-one-free system.)