This is typically only a problem for first time home buyers. If you already own a home in the bay area for more than a few years, you will have a significate amount of equity that will allow you to move up in more expensive area with a larger downpayment and a similar monthly payment.
So try buy a home in the less expensive area first.