>>71152115I'm not a sushi snob so I probably can't give good recommendations. I most frequently will get a noodle dish with nigiri on the side, I'm REALLY partial to eel but I think for most people it's an acquired taste, and it has an odd texture. Also it's kinda cheap but I love yellowtail because I watched Zatch Bell as a kid and was obsessed with trying it and ended up liking it. I would start simple with like, a shrimp tempura roll or something with salmon, salmon is safe.
Another option is to see if there's a poke bowl place near you. Poke bowls are sort of in the same family as sushi (though with much less of an art to it, as I understand things) and are delicious and filling and fun.