We just flew Delta Song and thought they were wonderful. Both time we left on schedule( a few minutes early actually). The attendants were very nice and the plane was comfortable. Our flight to Orlando was only 1/2 full so the kids had extra room to stretch out and sleep. Coming home they had put tv's in all the seat backs so the kids watched the Cartoon network all the way home and we watched the news. They offered complimentary beverages but you have to buy any food. Wasn't a problem for us since we usually bring our own snacks anyway. I would fly them again.
Glad you enjoyed your trip.
Is there a first class section on the planes? I just want to know if there's any chance our honeymooning status will get us some perks. 

