Heavenly Restaurant is the Shoreline Waikiki's restaurant serving a locally sourced organic menu. Hotel guests get a 10% discount eating there.
My flight from Vancouver came into HNL around 7:30 so by the time I arrived at the hotel it was around 9:30 (midnight Vancouver time) and I was tired and hungry. After I dropped my bags in my room and washed up I headed down to Heavenly. Got a table on the patio and luxuriated in the balmy Hawaiian air.