I don't know what kind of steak you are looking for, but I have had some kind of a terriyaki beef at Kona Cafe 2 years in a row and it was wonderful!!! I am sorry I can't remember exactly what it was called but, I am going to go back for it again this year too. YUM!!!!!! I also had some beef at California Grill that was really good too.I think that was a filet mignon. Sorry, again, I can't remember the name of the dish ,but definately worth going back for.