Ebi is good. Funny, the first things I learned as part of my hit and miss quest to learn Nihongo was to learn the names of different food.
My favorite sushi is hamachi, and on the other end of the spectrum, there's no way I'll ever eat uni again.
My favorite food has to be Yaki niku. Every Thursday was a tradition with us. We'd buy very thinly sliced beef,fresh carrots, onions, cabbage, whatever else we wanted, Yoko made a sauce featuring lots of garlic and sesame, and we'd sit around our little electric grill thingie and cook, dip and eat until we felt like beached whales.
Pabs, you didn't miss much by avoiding the east side. It's ...well, you know, it's the east side.