Delta and American Airlines have round-trip flights from Dallas (DFW/DAL) to West Palm Beach (PBI) for $183-$186 with a connection. Flights March to June. 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.