Why not stay with the credit union? Or take a look at San Francisco Firemen's Credit Union (excellent customer service and they, like many others, reimburse all ATM fees elsewhere, if you're the kind to use ATM cards).
When I left California, I never saw the need to leave the credit union, I just look for a CO-OP branch in my area if I need to deposit checks or pull money out. Check with a convenient, local credit union and see if they do share branching / if they're part of the Co-op. If they are, and your current CU is too, you're good.