[St. Lou Stu]

OK, I'm leaving for Japan on Friday Morning for a week and a half.

I will eat damn near anything, but have never tried sushi.

My question to Dustin and others that seem to have a sushi fettish.......
Where do I start?
I prefer spicy things.
I love all types of fish, but do not necessarily adore what some call a 'fish' taste.
My favorite fish plates include Orange Roughy, Tuna, Trout (Rainbow and Atlantic), Halibut, Sea Bass, Swordfish.....
So, you see I prefer most that are more steak-like.

Any help?