This was hands-down the best sushi experience I've ever had. I've been to basically all the local sushi restaurants (save a few) and although most were great, none compared to Minato.
My favorite before Minato was of course Hamachi House on Morris St. But my opinion was quickly swayed.
To comment on some of the things mentioned below. My boy and I have gone a few times, and it was during slow hours, so we did not sit upstairs, so I have no experience with the cold there haha. We also only ordered Japanese dishes (Miso soup, tempura and mostly sashimi or nigiri instead of maki rolls)
Each time we went I was thoroughly impressed with the freshness and quality of the fish, it was fantastic.
The most amazing thing about this place is the service. Now this may only be because we got the same lovely waitress each time we were there, but she was beyond words. She was just the sweetest thing I've never met, she lit the room with her smile and was the perfect server overall. I wish I had gotten her name so I could give her the mention she deserves.
I would definitely recommend this place to all sushi lovers in the halifax area. Just make sure you go during the slower hours and you should be good as gold. I also hope for your sake that you get the same marvelous lady that we did :)
I hear this a lot from people complaining here and there. The water is supposed to be served warm as cold water hinders digestion, so if you want iced water, ask for it.
Traditionally, meals are served with either hot tea or a fermented beverage which aid digestion. So try for a pot of tea or a beer (can't really complain about that right?)