The incredible speeds of Fios Internet can be found in the Old Dominion state in Virginia Beach, Norfolk, Chesapeake, Richmond, Newport News, Hampton, Portsmouth and Suffolk. Like the best blue crabs and peanuts, you don't have to look far for the best internet provider around Virginia. Fios gives Virginians the home internet they want on a 100% fiber-optic network with super speeds.