The Golden State may shine bright, but when the check arrives, California diners are leaving servers feeling a little less sunny.