Extending the Limits of Hydrodynamics to Dense Plasmas and High Mach Number Cavitation in Compressible Fluids