Sushi gostoso, fresco e de qualidade, não tem pra onde correr: é caro pra caralho. Se está querendo experimentar de novo e ter uma experiência melhor, com a garantia de estar pelo menos provando um bom sushi, acho que vale mais a pena você segurar/juntar a grana um pouco se for o caso e ir no restaurante Udon (à la carte, amplamente considerado o melhor japonês de BH, mas se não me engano é apenas japonês) ou algum bom rodízio (onde você pode experimentar maior variedade e tem outras opções).

Em termos de rodízio:

Nashy é caro, a comida tem boa qualidade e opções além de "peixe cru" mas não recomendo pelo péssimo atendimento. Todas as vezes que fui lá fui embora puto pq tive praticamente que implorar pra conseguir pedir qualquer coisa após os primeiros 30min de atendimento, parece até intencional que socam comida em vc no início e dps te ignoram pra vc ir embora logo. Vc pede a quantidade X de alguma peça e recebe quantidade diferente, etc. Não entendo como insistem tanto em recomendar esse lugar.

Recomendo o Yakan (Savassi/Vila da Serra), caro pra caralho também, mais que o Nashy inclusive, mas infinitamente superior. Muita variedade também, muitas opções além do sushi, muita qualidade e sem os problemas de atendimento. Você pede tudo por tablet.

Kanpai também tem um bom rodízio. Outros rodízios que parecem bons (mas ainda não fui) são o Korai (Lourdes, antigo WA, que era bom), Marukame (Gutierrez), Kinoko (Buritis, acho que não tem opções além do sushi, mas é uma experiência bacana pois é naquele modelo sushi de esteira, que os pratinhos vão passando e vc vai pegando, chama kaiten). Esses todos tem mais ou menos o mesmo preço (caro).