my marine friend introduced me to write in the rain, http://www.riteintherain.com/

the reporter notebook is perfect and you can dump the notebook in a pool, and the paper will still be dry.