Went to this Roy's venue:
https://www.royyamaguchi.com/eatinghouse1849-waikiki and found the food and service pretty good. It is completely open-air, yet under roof. Only issue was there was a singer/guitarist playing which made it difficult to have a conversation.