This Olde Towne Portsmouth children's museum is a popular Norfolk attraction close to downtown. At the Children's Museum of Virginia, kids find plenty of fun stuff to keep them busy and entertained, whether it's taking a "flight" aboard the space shuttle or exploring a submarine. Other exhibits at this cool Norfolk attraction focus on subjects like nutrition and even paleontology.