Sushi is amazing but not for everyone but remember there's lots of kinds of sushi so don't stop after trying it once unless you're like allergic to the rice or something. My advice find Friends who love it, go with them, try everything that looks interesting to you and see what you do and don't like.
I've actually never had sushi.