Years ago, I would try and get a reservation at Ninniku-ya whenever I was in Honolulu.  "Ninniku" is the Japanese word for garlic...