The 1K one way certificates are not valid for Hawaii. However the 500 mile multiple certificates issued to Premier members say that they are valid in N America and Hawaii (non premier members can only use these on full fare economy tickets, premiers can use with any published fare). I could not find any restriction on my certificates which indicated that I could not use it to Hawaii.