I have only used the water taxi a few times and the last time was 3 or 4 years ago. Never had anything stolen. The ones that I took didn't stow bags in a "hold" persay. The bags were stowed under the seats and I was able to see my bags at all times. Granted this may certainly have changed in recent years with the changes to the taxi companies and such.