When I was in Raleigh, I went to a local Japanese restaurant called Sono. Their food was fresh and well-prepared. I ordered the edamame to start (pictured above), and also got an avocado salad (pictured below). The salad had a really good sesame dressing (house-made), and the avocado and tomatoes were ripened to perfection.
For my main course I ordered their vegetarian rolls, and had them filled with cucumber. They were really light and refreshing. Additionally, the wasabi was amazingly fresh and obviously made quite recently. To top it off, the restaurant was very comfortable. It was predominantly candlelit, immaculately decorated, and very pleasant.