We flew USAir back in the day when they used to serve you a full breakfast for a 2 hour flight to Florida, but we've been flying Southwest ever since. They always seem to be cheaper, especially with the online rates, will reimburse you if your flight price ever goes down and I've never had a problem getting a direct flight. I can definitely feel your frustration though, thankfully you were able to fly out the same day on your honeymoon, I can't imagine that though, and they didn't even do anything. Good luck with AirTran!