Looking for a sushi place that a beginner (my boyfriend) will like, but a more experienced sushi eater (me) will also enjoy. I'd be interested in a restaurant with tasty, fresh fish presented in creative ways (i.e. some cooked ingredients, familiar components, etc...) and I'm also hoping not to break the bank in case it doesn't work out. I've been to Yasuda and my crappy neighborhood places, but I can't think of anything in between.
Any ideas would be much appreciated. Please include success stories of restaurants that converted sushiphobes to sushiphiles.
I'm in Chelsea but am willing to travel.