This travel spot is featured in our seventh blog series, Sheps Stay. Photo by 2026 Virginia Tourism Corporation Where giant naval ships share the harbor with curious pups exploring waterfront paths, Norfolk, Virginia, offers a coastal adventure unlike anywhere else. Home to the world’s largest naval base and surrounded by scenic waterways, this historic city blends maritime excitement, outdoor exploration, and dog-friendly experiences into the perfect getaway for travelers wh