Another vote for OAK..
And the best part, even though the Bay Area is next to the ocean, it is NOT humid like the east coast...
I have been here 15yrs & still have not been able to explore even 25% of Nor Cal... Then there is Central CA coast & of course the So Cal.
Everyone talks abt the cost of living. The only thing expensive in Bay Area is the price of homes in a 10 rating school district. The apartments/condos are similarly priced or may be a tad bit more as compared to other parts of the country worth living but still reasonable. Other than that, price of everything else is pretty comparable with the rest of the country....
You will love the weather & there are enough fun women to keep you occupied as much as you can...