I bring wine in every time, mostly to share with friends who live on the island. I generally pack no more than 6 bottles (big bubble wrap, dish towels, oversize ziploc bag) and have never had a problem.
Wine De Vine does have a great selection but know that you'll pay quite a bit more for them due to taxes and the cost of importing. Last I looked, there weren't any California wines and I'm a big Zin drinker
Good luck and pack carefully!