I used to live in Tidewater Virginia (specifically in Newport News, but I spent quite a bit of time in Norfolk). I suspect the museum Mr. Baker remembers is the MacArthur Memorial, which is located right smack in the middle of downtown Norfolk. There are plenty of signs to help find it.
The Tidewater area is full of museums; which ones are most worth visiting really depends on what your interests are. The Virginia Aviation Museum (I hope I have the name right) in downtown Hampton is very much worth a look. So is the Virginia War Memorial Museum (ditto) in Newport News. The Army operates a good-sized museum on the theme of Army transportation (including a big assortment of prototype trucks, jeeps, and other transport vehicles) at Ft. Eustis, a few miles up the Peninsula from Newport News. And for ship enthusiasts, the joint where I used to work, the Mariners' Museum in Newport News, is a must-see.
Down on the Norfolk waterfront is the U.S.S. Wisconsin. She's parked next to a relatively new maritime museum called "Nauticus," which should hold any model enthusiast's interest for at least an hour or two. Much of it is oriented toward glitzy, high-tech, interactive exhibits.
If your tastes run to museums about older subjects, you can easily spend a week in Tidewater and not see everything. Williamsburg, Yorktown, Jamestown....
In the way of hobby shops, I strongly recommend Denbigh Hobbies, in Newport News. The focus of the place is plastic models (though it carries such things as model railroad stuff as well). The proprietor, an old friend of mine, is a retired air traffic controller with a long, long interest in model aircraft; most of the models that cover the ceiling of the place are his work. One of the best plastic-oriented shops I know - a "local hobby shop" in the best traditional sense. How to find it: http://local.yahoo.com/info-12852466-denbigh-hobby-center-newport-news .
Youth, talent, hard work, and enthusiasm are no match for old age and treachery.