Hi, 'With regard to' is more natural. Have you considered saying simply 'California is a beautiful state'? 'With regard to' is natural only in a context in which you have been previously discussing something other than California.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.