Located at Mile Marker 0 on the intracoastal waterway, Portsmouth, Virginia has access to the Elizabeth River, the Chesapeake Bay, and the James River. Surrounded by military bases, it makes for great sightseeing as well as easy access to a handful of restaurants.