I tried out the Optimum(that's the company name) line. Poly-seal is amazing. Slickest stuff I've ever felt/seen. Also easiest to apply. Wipe on and walk away. It should hold up really well in socal. They have a super easy spray wax that you can put on top of the poly-seal, but I haven't used it yet.
On a brand new car you shouldn't need a cleaner (I'm assuming you mean a detailing cleaner, mild abrasive, swirl remover type thing). Maybe clay-bar it, if you want it perfect, then seal/wax it. I just used Meguiars clay bar kit from a local Target for that.