Sometimes you just need some more distance between you and your island vacation to keep the kids away. While not exactly a quick jaunt from the East Coast hubs and still a bit underserved on the West, Hawaii's getting a bit cozier with both thanks to new service. Hawaiian Airlines ( HA) starts nonstop service from New York's JFK on June 4 and just partnered with JetBlue ( JBLU) to create a few more route options, according to SmarterTravel. United ( UAL) unveils yet another nonstop option June 7 when it begins service from Dulles Airport in Washington, D.C. If that's just a bit too close to summer for travelers' comfort, they'll be getting a big boost out west April 10 when Alaska ( ALK) Airlines begins flights to Honolulu from Oakland and San Jose. Such additions are extremely welcome for Hawaiian tourism after the loss of Aloha and ATA airlines in 2008, as evidenced by three-night air-and-hotel specials to Honolulu from Oakland starting at $575 this spring.