I'm not sure which part of California you are from but remember a lot of people have interest in things from your home state! Go to a local Farmer's Market and find something tasty. Wine, olive oil, olives, nuts, chocolates, honey, hot sauce, salsa, dried fruits - anything local. Even something with imagery of California could be nice.
Let me know what area you are form and I could help more.