Guide to John Pennekamp Coral Reef State Park Key Largo Florida Keys 1 John Pennekamp Coral Reef State Park is located in Key Largo, in the upper Florida Keys. If you are looking for a great place for water activities this is the perfect spot!