Hi srodr,
The operative word in your passage is "try" to get a Hawai'i ticket for 30k with Delta. After several weeks finally worked in 2 dates - but only after utilizing multiple airlines; DL/NW on the mainland portion, and CO to the islands. If you can't find availability on the website, call DL and have them check with all the partners. It's 35k miles when using some of the partners.. fyi.
Interisland tix are way up in price these days. 5000 mile reward as you mention is a great deal. UA/AA offer it for sure. Believe NW might also.
have fun =)
------------------
"I travel a lot; I hate having my life disrupted by routine" -Caskie Stinnett