Ziploc bag attached to a piece of foam, either attached with a string to the non-sealable end or glued to the bag itself.

Test it out in water to see how well it floats.

Done deal.