You can definitely order sushi at Kona Cafe - they brought the sushi menu out with the dinner menu when we were there last week! We personally did not order it, but two tables near us both ordered it and it did look pretty good.
As a side note, we did get sushi at both Tokyo Dining and California Grill (Green Goddess Roll!!!)- both were OUTSTANDING!!