I haven't had any success finding Kona Cafe's beef teriyaki recipe, but I did find a couple of recipes for pineapple teriyaki glaze that may be similar to the Kona Cafe's glaze (the menu says that they use a pineapple teriyaki glaze). Unfortunately, I haven't had any luck finding the exact recipes for some of the recipe requests.
Here are the recipes (from cooks.com):
Pineapple Teriyaki Glaze I:
1 cup pineapple juice
1/4 cup brown sugar
1/4 cup honey
1/8 cup soy sauce
1 clove garlic, minced
1/4 tsp. ginger, minced
10 oz. sirloin strip steak
Combine all ingredients and marinate steak for 12 hours. Broil/grill steak to desired doneness. Brush glaze on steak before turning.
-------------------------------------------------------------------------------
This next recipe is actually a glaze for ribs, but I'm sure it will work just as well on steak.
Pineapple Teriyaki Glaze II:
1/4 cup pineapple juice
1/4 cup soy sauce
1/4 cup dry sherry
2 Tbsp. brown sugar
1 Tbsp. cornstarch
2 tsp. fresh grated ginger (or 1/2 tsp. ground ginger)
1 clove garlic, minced
In a small saucepan, combine all ingredients. Cook until thickened and bubbly, stirring frequently. Continue to stir for about 2 minutes more. Brush on steak during the last few minutes of grilling.
Makes about 3/4 cup of glaze.
Those types of glazes are pretty popular in Hawaii (where I'm originally from) and you can even get bottled pineapple teriyaki glazes (as well as other flavored glazes) from some Hawaii-based companies. Unfortunately, I don't think that I'm allowed to give out the company names on this site, so you'll have to do a google search. I hope this helps!