The first thing you notice about Port Discovery is the massive four story climbing structure for ages 5-12. The first floor has an art workshop, a children's theater, a Royal Farms store and gas station, tanagram wall, one of the toddler play areas, and an indoor soccer stadium (where you can keep score on the score board).
The second floor is Adventure Expeditions which is about ancient Egypt (so cool!), the second baby and toddler section, a weaving wall, wonder widgets (aka I love Lucy style shape sorting), and another netted climbing structure overlooking the first floor.
The third floor has a sensory wall, an old school diner (where we actually found challah!), an awesome Wonders of Water section complete with a full body dryer, and an exhibit that we could tell they were working on, but I'm not sure what is coming or going.
The next half floor up has The Port, where kids can pretend to be the captain of a ship or load cargo onto a crane and scan it at the security station.
Another thing that I love about this museum is that your ticket gets you in for the whole day, and you can reenter. This is great for nappers or for grabbing lunch. Right outside the museum is their Power Plant Live with lots of restaurants with live music and lawn games. The museum also offers free lockers, and they have a break room for those who want a snack or packed their lunch. Lastly, they validate parking, so while it isn't free, you do pay about half the price rather than the full price. If you have a Children's Museum of Virginia membership you will receive 50% off ticket prices with the reciprocity program.