There is actually a pedestrian path to Bayside through the seamn's center area and on both sides of the bridge (at least it was 4 years ago when I was there laast time) but the street is heavily trafficed and you should keep your eyes open if you choose to walk. I recall walking time was 15-20 minutes from the NCL terminal.

I often had a problem getting the taxi drivers to drive me there because the drive was too short .