Mike and Michelle are big fans of the beach and there are many available including Sandbridge and the Virginia Beach Oceanfront facing the Atlantic Ocean. First Landing State Park and Ocean View face the Chesapeake Bay. There are many great restaurants with a water view for a quick bite or a drink including the Oceanveiw Fishing Pier, Lynnhaven Fish House, and many places located in Rudee inlet or Yorktown Beach.
Busch Gardens Williamsburg is 45min from the airport without traffic.
Downtown Norfolk has Nauticus, Battleship USS Wisconsin, and Chrysler Museum of Art. Take the Paddle Wheel Ferry to Portsmouth for a fantastic location to explore by foot.
History buffs will enjoy the Yorktown Battlefield, and Colonial Williamsburg, and Jamestown Settlement.
Nature lovers will enjoy the Back Bay National Wildlife Refuge or York River State Park.