In Vice City Stories, you had a limited time in the water. I'm guessing you had limited time in the water so you wouldn't have a chance of swimming to the east island in time since it wasn't unlocked yet. Infinite swim is unlocked when you unlock the east island and finish the Beach Patrol missions. It's different from San Andreas because that didn't really have a limit in water, it had a limit underwater.