What time of day will your layover be?
For midday, I would head to Nico's on the harbor.
For the evening, though 4 hours is short, Indigo on the edge of ChinaTown is a quick cab ride. I have done it with 5 hours, but that was in pre-TSA days.
In HNL, Kona Brewery is not bad, by airport food standards.
Enjoy, and give yourself enough time. If you had 5 - 6 hours today, I would suggest Alan Wong's on King's St. for dinner, but with any traffic, the rides could be an issue. In the past, I have done that too, but nowadays, I am very cautious on TSA lines.
Alan Wong's Restaurant
1857 S King St Fl 3, Honolulu, HI 96826