Go east on east 45th street until you get to the block with the Wyndham hotel on it.  The bicycle rental will be across the street and slightly east of it