To reach Staunton Island early, go to the Calahan bridge and enable the "Drive on water" code. Drive off the bridge and into the water, then go to the docks. Drive your car onto the docks. Make sure it is not a nice car, as you cannot take it with you. You are now on Stanton Island. This also works for Liberty City.