I was stationed there for 3 years 74-77. We were there at the same time.
Check out the beach at Fort DeRussy.
I got the worst sunburn of my life there when I sat under the palm trees.
The military museum is down near downtown Honolulu at Fort Derussy if you're interested. The sound effects and memories kept me out of the Vietnam War section.
Unless you know someone with military ID, you won't be able to eat at the best restaurant in Hawaii for both quality and price. It is the Hale Koa Room at the Hale Koa Hotel at Fort DeRussy.
I took Joy there for our honeymoon. We had 10 days in February. We were nice and called home to check on the family.
Go to the Valley of the Temples (if you haven't). The Buddhist temple there will let anyone make a donation and ring the bell to send your prayer to heaven. We need all the prayers we can get. Ringing the bell brought me a feeling of peace.
Darrel