(amongst others) that I remember from my trip to NYC a few years ago was the 'tekkadon' - plentiful slices of thick tuna sashimi on a bed of slightly warm sushi rice. Hmmmmmm.
My favourite sushi is uni; the person who found it funny-tasting, I think you must have had a 'bad' one because fresh uni is super yummy. When I was last in Japan (conference in Yokohama) I went into a 'plain old' sushi bar with lots of locals and basically stuffed myself with uni sushi, lovely. But my best 'uni memory' was back in Hokkaido, I went to a fairly upmarket sushi place again full of locals, and had a sushi sampler. The uni was so nice that we ordered that again, and again and again. The sushi chef was smiling more each time and the last time he made it, he must have put on triple portions of uni. I believe it was the interaction between the appreciative customer and the chef proud of the work that made it a great 'restaurant moment' for me.