Procházky po Virginia Beach můžou být příjemným způsobem, jak objevovat určité oblasti, zejména podél pobřeží a promenády, kde je spousta cest vhodných pro chodce a malebné výhledy. Většina města je ale roztroušená a v mnoha čtvrtích chybí rozsáhlá pěší infrastruktura, takže chůze za běžnými cíli není tak praktická. Na pohodlí při delších procházkách může mít vliv i počasí a teplá léta. V určitých zónách je příjemné chodit pěšky, ale díky uspořádání a infrastruktuře města jsou ostatní možnosti dopravy pohodlnější.

Pro ty, kteří dávají přednost jízdě na kole, Virginia Beach nabízí kombinaci infrastruktury vhodné pro cyklisty, včetně vyhrazených cyklopruhů a víceúčelových stezek, takže je praktickým řešením pro cestování po určitých oblastech. Rovinatý terén města je obecně vhodný pro cykloturistiku a na kole se dá dostat k mnoha oblíbeným cílům. Některé oblasti ale můžou vyžadovat pečlivé plánování kvůli provozu nebo omezeným cyklostezkám. Je obvykle mírné počasí, ale občasný silný vítr nebo déšť můžou ovlivnit podmínky jízdy na kole.

Možnosti veřejné dopravy ve Virginia Beach zahrnují autobusové linky a sezónní tramvajové spoje poskytované místním dopravním systémem. Autobusy jezdí po celý rok a propojují různé části města, zatímco tramvaj VB Wave obsluhuje oblíbené turistické oblasti, jako je Oceanfront, během teplejších měsíců. Tyto možnosti mohou být pohodlné pro cestu na klíčová místa, avšak rozlehlost města může v některých oblastech ztížit využití veřejné dopravy. Navíc počasí, například horko nebo déšť, může ovlivnit pohodlí při čekání na veřejnou dopravu nebo během jízdy.