Outdoor bouldering wall under the Manhattan Bridge. $9 / day includes shoes, plenty of beginner choices and great views make it an awesome intro to rock climbing