American Airlines, and United have round-trip flights from Austin (AUS) to Aruba (AUA) for $350-$361 with a connection. Flights February, March, May, August, September, October, November, and December. Very few extended weekends available. Origin/Destination reversible. Holiday blackouts.
A Carry-on bag and also a personal item is allowed for free on American. You can avoid paying for seat selection by accepting the randomly assigned seat at the gate.