Never been to Kona, but I love Le Cellier.
As for Shula's vs California Grill, I think you should look over the menus with your kids and see if their is anything at Cali Grill they would eat. If so, go there. After all, there is on one Cali Grill. There's a Shula's of some sort in every major metro area in the US.