I couldn't agree more with this. Forget the expensive car thing.....
You could avoid the Uber ride and take the small ferry from Red Hook to Wall St. leaves less than 200 yards from where you exit the cruise terminal!!! Just show up there, it runs frequently, and enjoy the great view of the city from the water for less than $4 each way.