Not sure they sell bait on Island, but Hi-Way Bait & Tackle will have everything you need. You will be going right past it on way to ferry.
http://www.hiwaybait.com/