Exchange your rain umbrella for a beach or drink parasol. United's recently released Honolulu sale features travel from many U.S. cities, including cities on the East Coast. Look to American, Continental, Delta, Hawaiian, and US Airways for lower rates.
