The present invention relates to recombinant strains of Vibrio spp, which are unable to utilize the amino sugar N-acetylglucosamine (GlcNAc) as a sole carbon source. This inability to utilize GlcNAc severely impairs the colonization property of the recombinants. The present invention also provides compositions comprising these recombinant strains for use in pharmaceuticals and in providing immunity.