I wouldn't give that Sushi bar any of my business if I were a tourist visiting Hawaii, and I wouldn't really appreciate that it was there. Because I would know that some people still around lost their relatives in Pearl Harbor and have never fully recovered from that loss. I also wouldn't mind seeing the restaurant go bankrupt because they didn't get business from myself and other people who felt the same way.
At the same time, I wouldn't support the government arbitrarily deciding that first amendment rights don't apply, and an expression of Japanese culture would not be allowed in that location. If existing zoning laws prohibited any type of restaurant from the location for unrelated reasons it would be okay to ban the restaurant there, but singling the restaurant out because of its cultural identity would not be acceptable.
The way I see it, if you don't support the first amendment in every case and for everyone, you don't believe in it at all.