Ironically, I moved from Maryland to California. I only moved because my fiance lived out here, and it was easier for me to move than for him (we're married now). Do know that the cost of living in Columbia will be pretty close to that of Sacramento. The Bay Area is more expensive, but Sacramento is about the same.
Culture shock - East Coast people are a lot pushier and they do tend to be a little cliquier - they are a bit harder to get to know - but once you do get to know them, they will do anything for you. Just know it's not you, and have patience.
Traffic - even in the Bay Area at it's worst, I have not seen traffic like that of Maryland/DC/VA. I've had it take me 3 hours to drive the 45 miles between Bel Air, MD where I lived and Columbia where I worked.
The area in general - LOTS of trees. We have a lot more wide-open here in California. The trees are very beautiful, but it can be a little claustrophobic until you get used to it.
Balmerese - the folks from Baltimore have a language all of their own - you don't hear it as much any more, but you will occasionally (I happened to like this part - I like unique people).
And there is a faster feel to Maryland, especially south of Baltimore. You're sitting pretty much on the pulse of the Nation with DC so close and you can feel it. It's interesting. I liked that, too.
Oh yeah - and you can SWIM in the Ocean in the summer - the water is warm enough - not the frigid cold water around Northern California and the boardwalks are so much more fun.
I really enjoyed my time in Maryland. California has much better weather, but Maryland is very pretty and the folks, once you get to know them, are golden. The focus is a lot less on money, too (at least from the Bay Area). Oh yeah, and the CRABS!! Dungeness crabs have NOTHING on Maryland Blues. YUM! The locals will be happy to help you learn to pick them.
Oh, and some of the best cycling I've ever done was in Maryland. The Eastern Shore just begs to be cycled - it's absolutely flat and a gorgeous trip between waterways. Maryland has a lot of shoreline.
Just an odd side note - I jokingly call Maryland the "Drive through" state - because if you mention to people outside of Maryland that you live there, the response enevitably is "Oh Maryland? I've driven through there..." It sits between the North East and the many vacation destinations in the south.
Enjoy your move!
PS - I'm still a fan of the Ravens and Orioles.