The answer to your question would be that the sentence that uses correct punctuation would be the following one: We walked through the Red Oak Nature Center today; it was surprising how many bicyclists were there.
This sentence is an example of the correct use of the semicolon. Its most common use is to join two independent clauses without using a conjunction like and.