what part of the body makes the most sense to start on

Focus on the structural areas first, level the car up on jack stands and replace the rocker panels, floor pans, trunk pan, quarter panels, in that order.

Rocker panels are pretty much part of the frame on an A-Body, unless the car has subframe connectors