the Chrysler Museum of Art. It's terrific, and worth a visit. It's a hidden gem, with wonderful paintings, facilities, free admission, and free parking.
Walter Chrysler had a good eye (he built the Chrysler building), and the collection is magnificent. I especially liked the statues, the pre-Columbian art, and the paintings. But there's something for everyone--even Egyptian mummies!
No lines, no waiting, no tickets required. Plus the Sheraton Hotel in Norfolk offers a weekend special--only $99 a night. We enjoyed the Victory Rover boat tour of the US Navy Base from the dock next door, it was also a lot of fun to see all the big ships and drydocks. There were plenty of restaurants downtown, too. Plus, the Ghent neighborhood is trendy and attractive.
A visiting show featuring antique furniture alongside Vermeers was also very good.