I think SFO-OGG (Maui) is worth a look. Aloha and ATA are gone, so last I checked, only United serves this route now.
I recently paid $339 all inclusive for SFO-IAD on VX. I'm pretty sure VX could charge a lot more than that for SFO-OGG, for a flight of similar distance.