We have been very lucky in my area lately. A brand new Japanese steakhouse opened about 6 months ago and a new sushi place opened in the food court at the mall just last week(had an ocean roll there today).
Now i can finally get fresh sushi and rolls made in front of me instead of the ones made throughout the day, packacked and place in a cooler at the local Wegman's. Not that th Wegman's was bad just nice to see your food made when you order.
I haven't found something i haven't liked yet.