A paper boat, in fact, floats pretty well. Fabricating one is easy, similar to making a party hat. Should you combine both at one event, afterward you can toss the soggy boats and hats in with the paper recycling. (Which is much better than seeing silly, bright store-bought party hats with that ludicrous under-the-chin elastic in the trash the next morning and wondering what your life has come to.)
This site has instructions for simple floating origami and also puzzles and mathematic curiosities (in English and German):
http://www.mathematische-basteleien.de/paper_ship.htm
Pix and other images 
Good job! And it’s another way to use an old newspaper!
How neat!! Super cute! And thanks for the instructions. Planes, I know how to do but boats, I need to practice. 😉
This is great. People under estimate the power of the simple little things that so many enjoyed as children; but even more as adults. Very well done.