Really? In my experience, they were the best "cheap" airline, by far. Their airplanes were pretty comfortable, compared to United, Alaska, or Spirit, to name a few.
I flew their Premium Economy internationally and it was similar to US domestic first class.