AirTran is an airline that is totally new to me.
During our 2 years away from the USA, it appeared.
And it's pretty good. We flew their planes down to Orlando. They bill themselves as a budget airline. The only evidence of that we could see was the meal: pretzels and a Coke.
Yes, the seats were Recaro. (Car enthusiasts will recognize that name as a manufacturer of racing-class seats for cars.)
My only fault with the airline is their name: AirTran... it should be AirTrans.
So yes, I'd recommend AirTran. Remember that you must go through Atlanta, however, to go anywhere.