I think of delicious food, and fresh fish (preferably).

Sushi is just a general term used to describe all kinds of different things (which has already been explained), but I guess most people who haven't tried it think of sushi as raw fish.