I would say it's harder to get bad sashimi, but then I'm in Hakata where the food is the best.
You want to find an Izakaya (a drinking restaurant /pub) that has lots of photos of fish in their Google reviews. Izakaya are usually fish focused or meat focused but rarely both (unless you're in Hakata,...