Safari shoes are essential items. They should in my opinion be closed shoes, easy to slip on and off, thick soles to prevent penetrating thorns, comfortable for long walks, grip rocks, washable and roomy enough for socks.
Wheel hooks attach to the high lift jack and are life savers, for lifting the vehicle out of a hole, mud or to get the jacks under the car. If you are in a position to deploy the high lift jack, which is not always the case.
A jack plate is essential item and should be carried by everyone. It is a heavy stainless steel plate which spreads the load under a jack to stop it sinking into the sand.