I would try Sono (sushi and more)-- the owners are true foodies and make everything from scratch. They have 1/2 price apps on Sundays, too! The miso is to die for. I don't know what Michael puts in the dashi, but it is magic.
319 Fayetteville St, Raleigh, NC 27601