Especially if you're looking for a winter de-thaw we know just how important California water temperature is! You obviously want to head to southern California and whilst there's not too much in it, we'd say Balboa Beach or any of the beaches in the protected coves around Newport will be your warmest.