For watercolor I used a 3x5 Moleskine sketchbook with smoothly finished pages. The finish stands up to watercolor without bleeding, and you can use ink with it as well. As I sometimes do, the pages were toned with various colors beforehand.
Here's a view of forested land near Redmond one dark winter morning. The bare deciduous trees made tracery against the evergreens and dark sky.