Scott proposed in the Maymont Gardens! They have beautiful gardens and a wildlife nature center.
You get full permission to act like a kid here!