Traditional beach management that uses concentrations of cultivatable fecal indicator bacteria (FIB) may lead to delayed notification of unsafe swimming conditions. Predictive, nowcast models of beach water quality may help reduce beach management errors and enhance protection of public health. This study compares performances of five different types of statistical, data-driven predictive models: multiple linear regression model, binary logistic regression model, partial least-squares regression model, artificial neural network, and classification tree, in predicting advisories due to FIB contamination at 25 beaches along the California coastline. Classification tree and the binary logistic regression model with threshold tuning are consistently the best performing model types for California beaches. Beaches with good performing models usually have a rainfall/flow related dominating factor affecting beach water quality, while beaches having a deteriorating water quality trend or low FIB exceedance rates are less likely to have a good performing model. This study identifies circumstances when predictive models are the most effective, and suggests that using predictive models for public notification of unsafe swimming conditions may improve public health protection at California beaches relative to current practices.