Nightclub - Hard to say, is that the only establishing shot? At the risk of disagreeing with James, I don't think it's Buzz's. For some reason I picture Don Ho playing there, does that happen in the episode? It seems familiar.

........ OK, turns out I was thinking of a place used in the second episode of the Sanford & Son Hawaii show, but it's not the same place.
Shop - not sure, maybe on the North Shore? Was that the same episode where they stayed at the Turtle Bay Resort? That would make it more likely that they stayed on the north shore to film that scene. If so, it's possible that it could be found with google maps / street view by looking on north shore roads where a business like that might be.
The
restaurant is indeed the
Oceania Floating Restaurant, also seen in Birdman of Budapest (
picture), and I suspect also the location of the
wedding of Magnum and Michelle. It was moored right
here. I haven't found a good recent photo, but I believe those three rectangular roofs constitute part of the entrance to the restaurant.
Police Department - I suspect this isn't an actual police station, but rather something like a hotel / condo building in Waikiki or a building downtown. Is this the only establishing shot? This one
might also be found with google maps / street view.