Searching for where my grandfather's picture was taken?

I'm hoping someone here may recognize the background in this photo. My grandfather was in Kauai with the merchant Marines in the early to mid 60s and had this picture taken (we think in front of a hotel). He passed when my mom was 17 so I never got to meet him, but we're going to be in Kauai and would love to try to recreate the picture. I appreciate any insight anyone may be able to provide!