I think SEA would be a good choice. Alaska has five flights a day to the Hawaiian Islands. Several people on this site are more than willing to give you flight load information. Also, I believe Hawaiian Airlines has two flights a day (767s) to Hawaii.