Why is demand high? Nice year round weather, Hollywood, large military presence, etc.
Why doesn't supply meet demand? Restrictive policies, companies taking options that have more profit, demand increases faster than supply, etc.
Any which way you look at it... You have a nice area and tons of people want to live there? Things are going to cost more.
On top of that, increasing wages won't really solve everything as costs will go up (Businesses have to increase costs to make up for increased paychecks. Example: http://townhall.com/tipsheet/erikahaas/2016/11/16/child-care... ) negating the extra money you make.
You want a low cost of living? Move further inland. Move to Arizona or the mid-west. Much cheaper to live.