Virgin America has announced new flights from San Francisco (SFO) to Honolulu, Hawaii (HNL) and Maui, Hawaii (OGG). Honolulu flights begin on 11/02/2015 and Maui flights begin on 12/03/2015 with intro pricing starting at $199 for one-ways. Book by tomorrow, April 8th to get the cheapest flights.
Looks like some these flights will allow for connections from other Virgin America destinations. I have yet to fly them, as they do not fly to many Midwest cities but I have heard great things about their in flight experience.