This popular sushi/Asian fusion spot is Mysushi, which has a number of locations, the biggest and most central is just across the street from Old Town on Mere pst. You might even be able to catch one of their super discount days where the sushi is 50% off. Not entirely authentic, but the quality is quite decent and they offer a truly huge sushi menu, among many other dishes, but perhaps their most sought after are the various fried maki selections. Great covered and heated terrace which can be used well into the colder weather.