I've been three times.
Non-stop from ATL to Hawaii. Insane.
Non-stop from Dallas to Hawaii. Long trip and coach seats will still make you stir crazy.
Split the trip into 2 legs. ATL to LAX ... get off the plane, stretch your legs, and make a connection flight to Hawaii. Much better and tolerable trip. On the return trip take the Red-eye that leaves Hawaii at 11 p.m and arrives at LAX at 6 a.m. I slept the entire Hawaii-LAX leg. Absolutely the best.
If you go, I rank Kauai>Maui>Oahu. You can take boat trips to the other islands but the best option is puddle-jumpers.