East cost or west coas does not make such a big difference, You will have some oceans to cross anyway. Boat size? I see no big problem, but do not go in the most common trap

verload the boat! With a crew of 3-4, you may calculate around 1500-2000kg including crew, water, diesel, provisioning etc. We did a trip from Norway to Malaysia last year (2004-2005) in a Jeanneau SO37. You may read about the trip and my comments about the boat at:
http://www.geocities.com/haffiman37