The trails and the little Hudson Valley villages nearby can get crowded in the summer and fall when you can take in New York's captivating spread of fall foliage hues from a cruise on the water.