Rent a bike and do the Hudson River bike path. Goes from upper Manhattan all the way down to Battery Park. There are concessions and bathrooms along the way (for example at the Christopher Street Pier). Great exercise and amazing view along the Hudson River. Gets a little crowded around 42nd st Street but for the most part an easy ride.