Is there a stop between Newark and Hawaii?

The answer to this question is yes. The leading carrier at Newark Airport is Continental Airlines. This airline might require a stop in Houston. Many other Airlines would offer connecting service from cities such as Salt Lake City and Atlanta(Delta) or Chicago (United) or LAX( American, DELLta)