I'm not sure if this is really smart or just obvious but people often drown because they get disorientated under water and can't tell which way is towards the surface.
My logic would tell me to blow a few bubbles under water and follow the direction they go. Even if you have no air left you can still create bubbles under water by flapping your arms like a slow motion chicken.
Problem solved.