> But with any incompressibilty you'd need to displace proportionally more (ie sink down more) to counter the increasing weight.
The water would also weigh more. Buoyancy is the force of the water around the volume you displaced being pulled down into that space, exerting pressure that pushes you up. So you'd float just as well.
Actually, the compressible fluids would become denser, and make it easier for you to float (assuming you're relatively incompressible). At the extreme end, you could swim in pressure-liquified air (assuming you survive being crushed, of course).