Since you are heading to Water Island, maybe check with the marina office to see if they could hold your luggage there, [where you catch the ferry],

http://www.crownbaymarinavi.com/the-marina.cfm