I just stumbled on this article - The most beautiful ferry rides in the US. I absolutely love being on the water, and I think this is the perfect activity to add to a vacation. I happen to know that taking the Staten Island Ferry is free both ways - so why not?
NYC, NY.
Boston, MA.
Seattle, WA.
