Ship Island is part of the Gulf Islands National Seashore, which stretches 160 miles from Mississippi to Florida, making it the longest seashore in the National Park System. There’s a cancellation station at Fort Massachusetts, which is your first stop when you get off the ferry.