Käveleminen Virginia Beachillä voi olla miellyttävä tapa tutustua alueisiin, erityisesti merenranta- ja rantakadulla, jossa on runsaasti jalankulkijoille sopivia polkuja ja kauniita maisemia. Suuri osa kaupungista on kuitenkin hajallaan, ja monilta kaupunginosilta puuttuu kattava jalankulkuinfrastruktuuri, mikä tekee kävelystä vaikeampaa päästä arjen kohteisiin. Sää ja lämpimät kesät voivat vaikuttaa myös pidempien kävelyjen mukavuustasoon. Tietyillä alueilla kävely on mukavaa, mutta kaupungin pohjaratkaisu ja infrastruktuuri tekevät muista kulkuvälineistä usein kätevämpiä tehokkaaseen liikkumiseen.

Pyöräilyä suosiville Virginia Beach tarjoaa pyöräilijöille sopivan infrastruktuurin, johon kuuluvat pyöräkaistat ja monikäyttöiset polut, joten se on käytännöllinen vaihtoehto tietyillä alueilla liikkumiseen. Kaupungin tasainen maasto on yleensä suotuisa pyöräilyyn, ja moniin suosittuihin kohteisiin pääsee pyörällä. Jotkin alueet saattavat kuitenkin edellyttää huolellista suunnittelua liikenteen tai rajoitetun pyöräilyn takia. Sää on yleensä leuto, mutta satunnainen voimakas tuuli tai sade voi vaikuttaa pyöräilyolosuhteisiin.

Virginia Beachin joukkoliikennevaihtoehtoja ovat paikallisen liikennejärjestelmän tarjoamat bussipalvelut ja kausiluonteiset vaunut. Bussit liikennöivät ympäri vuoden ja tarjoavat yhteyden eri puolille kaupunkia, ja VB Wave -kärry kulkee lämpiminä kuukausina Oceanfrontin kaltaisilla suosituilla turistialueilla. Vaikka nämä vaihtoehdot voivat olla käteviä tärkeimpiin kohteisiin pääsemisessä, kaupungin laaja luonne voi heikentää joukkoliikennettä joillakin alueilla. Lisäksi sääolosuhteet, kuten kuumuus tai sade, voivat vaikuttaa mukavuuteen julkisia kulkuneuvoja odotellessa tai ajaessasi.