Предлагаю не изменять традиции и оставаться в пределах Невского. Я как заядлый сушиед могу предложить несколько проверенных мест. Мое любимое заведение Sukavati на Казанской (метров 100 от Невского), можно на Жуковского в Сумо, на Марата тоже есть парочка суши баров.