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.

Joukkoliikennevaihtoehtoihin Virginia Beachilla kuuluvat paikallisen liikennejärjestelmän tarjoamat bussit ja kausittaiset raitiovaunut. Bussit liikennöivät ympäri vuoden ja yhdistävät kaupungin eri osia, kun taas VB Wave -raitiovaunu palvelee suosittuja matkailualueita, kuten Oceanfrontia, lämpimämpinä kuukausina. Vaikka nämä vaihtoehdot voivat olla käteviä tärkeisiin kohteisiin pääsemiseksi, kaupungin laaja-alaisuus saattaa tehdä joukkoliikenteestä vähemmän käytännöllisen joillakin alueilla. Lisäksi sääolosuhteet, kuten kuumuus tai sade, voivat vaikuttaa mukavuuteen julkista liikennettä odottaessa tai käyttäessä.