I've enjoyed several trips with New York Media Boat, and recommend it to all my friends and family that visit the city--it's definitely a must-do in my book. I've always had a really wonderful experience with NYMB whenever I go out, and after repeat visits can confidently say that they're a fantastic organization.
1. Their staff is always very responsive, knowledgeable about the city, and attentive to guests' needs.
2. The boat ride is always a blast: In the warmer months you'll have SO MUCH MORE FUN riding on the Hudson seeing landmarks than schlepping past them in the city, covered in sweat and smelling garbage; and in the winter months their dry-suits keep you toasty warm.
3. You'll get unique pictures from the perspective of the river, so you're not just taking the same old NYC tourist snaps that everyone else does.
4. You'll get to see so much more so quickly than you would if you were land based, so if you're pressed for time it's a really great option.
In sum, if you come to NYC, you HAVE to go on NYMB. I'm a very avid traveler who's visited hundreds of cities around the world, and this tour stands out.