Online Dating In Malibu CA. Join the number one online trusted dating site for singles in Malibu California. Visit http://www.eharmony.com/local-dating/california/malibu and start your search today! At eHarmony, we deliver more than personal ads. We are committed to matching you with truly compatible men or women in order to provide you with the best online dating and relationship experience possible. Find your match today! http://www.eharmony.com/local-dating/california/malibu