I love sushi that has a lot of meat in whatever they're selling - generally hate the meat to rice ratio... BUT, I've always been partial to salmon rolls - yes they're very common but oh so filling
I also recommend people go to the sushi bars in Tsukiji, Japan (home to the world's largest fish market). There are a couple near the auctions that have The. Best. Sushi you'll ever have. Best $50 you'll ever spend (that price is for the bigger sets. The set I bought was $20).