Delta and Alaska Airlines have round-trip flights from Austin (AUS) to New Orleans, Salt Lake City, Nashville, or San Diego (MSY, SLC, BNA, SAN) for $117-$197, NONSTOP. Flights April to May. No Weekend departures. Origin/Destination reversible.
Salt Lake City is the most expensive destination in this group: with flights as low as $197-ish. Other destinations should be less expensive.