To reach Staunton Island without completing the missions, just activate the 'Improved Handling' cheat while playing the game. Get hold of a Police Car (as these are pretty fast) and go to Callahan Bridge (where it has collapsed). Speed towards the gap and as you reach the edge press the L2/R2 or L3 button to make the car jump over to the other side.