Paper Boats on Rough Seas