I bought some waterproof paper from
http://toughprint.com for a rafting trip early last year. I had the relevant maps scanned, then using the desktop, clipped and stitched the relevant portions to fit the A4 paper size, then printed them out onto several A4 sheets.
The paper is not only waterproof, but almost indestructible. With a lot of effort it will begin to stretch, and it will only tear after either extreme force, or starting it out with scissors or a knife.
It's quite expensive compared to real paper, but for just a few sheets, it's well worth it. You can even get inkjet versions. Not sure how that works. I used a laser print version.
Before relying on it, I tested the paper screwing it up as much as I could under a running tap after printing. It suffered no damage whatsoever.
So during the rafting trip, I could actually have it strapped onto the outside of my pack where I could see it while paddling (although only did this once or twice, but was not concerned at all about it getting wet).
The 'paper' has a similar texture to normal paper, so I reckon you could write on it with pen/pencil easily if desired (I didn't actually try this).