American Airlines and Delta have round-trip flights from Dallas (DFW) to Aruba (AUA) for $356-$362 with a connection. Flights September to March. Departures on Monday, Tuesday, Wednesday, Saturday, and Sunday. Very few extended weekends available. Origin/Destination reversible.
A Carry-on bag and also a personal item is allowed for free. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.