Adding another FREE method that is not 100% walking. The walk portion is shorter than over the GW, but you can walk over the Bayonne bridge and proceed to the Staten Island Ferry which is free. If you were itching for steps, you can lap the boat. It's pretty big.