Kennyz--
I love Midori for, I think, the same reasons you enjoyed yourself. The sushi chef, Robert(o) is a fantastic host. That, coupled with the fact that they have fresh fish is reason enough to try it out. I would say that Midori is not for someone looking to enjoy a highly refined Japanese experience--it's a little more rock and roll (in spirit) than that.
I enjoy the Korean pickle trays they bring out before each meal, which include green beans and mushrooms with house made Korean style chili sauce, oshinko and white cabbage kimchee. I can vouch for the ample supply of tequila behind the sushi bar. And if next time you go, you find yourself having margaritas again--ask Roberto to make you his jalapeno tago roll. They go great together.
More pluses about Midori--
1. Off the beaten path-- so unless you go at 7:30 on a Saturday night, you can almost always find a seat at the sushi bar. And plenty of parking.
2. Reasonably priced--the best value I've seen in the city for sushi.
3. Generous portions--now, this can be a turn on for some, and a turn off for others...but, trust me, if you order a hand roll--when it is served to you it looks like a sushi cornucopia, overflowing with thick slabs of fish.
4. Private tatami rooms for larger parties--makes your dining experience feel a little more special--
5. Anything goes.

That's what I feel like when I go there. If I feel like sitting at the end of the sushi bar and reading a book in peace, it's no problem. And if I feel like hanging out after my meal and doing tequila shots until way past close - it's no problem.
**A note about Robert(o)--I think that he cut his teeth at the Nikko Hotel, back when it was still the Nikko.