This Kona Kai was part of a chain of restaurants that included locations in Chicago and Philadelphia. This location was at the Plaza Inn (later the Hilton Plaza Inn), just a block from The Castaways.
There was also a second Kona Kai location at the Plaza Inn International by the airport that opened in June 1975 -- now the Hilton Kansas City Airport Hotel.
Both Kansas City locations closed in the 80s and both locations featured "signature" 8-foot tall tikis carved by Oceanic Arts in Whittier, California (the tiki at this location has somewhat wider nostrils -- a shorthand to tell them apart -- see last photo below). These tikis now reside in a private collection.
Most recently, this location had been the Holiday Inn Country Club Plaza Hotel, but it was bought and scheduled for demolition in late 2020.