I think I ate everything Keiji-san had to offer on the night I went, and left very sated. As I recall, rezzies were tough but not impossible - you just have to be persistent with phone calls. Not sure if it helps if you stay at the Ritz-Carlton, but I think any good concierge in Honolulu can assist you in this manner. I needed neither a concierge nor my AmEx services to assist for securing my seat.
3 Likes