Climb around on a Korean Battleship... look at fish... maybe pet one.
Some cute shops. Some trendy food.
Historic home in Downtown Norfolk. Only open Saturday and Sunday from 12-5p
Take the ferry over to Portmouth and walk around High St. Antique stores, shops. Its also just pretty.
Wonderful art museum. Free! Close to downtown.