The main reason to visit Stokes Hill is to head over the cliffs and take a look at historic Stokes Hill Wharf, now a popular dining precinct.
Stokes Hill Wharf dates from the early days of European settlement, when it provided a link with Southeast Asia to the north. During WWII, it bore the brunt of the Japanese bombing of Australia. (It's featured in the film Australia, although another wharf stood in for this one). Many people lost their lives here, and more during the onslaught of Cyclone Tracy in the 1970s.
It's a more peaceful scene these days, and many folk come down here to wander the wharf, eat barramundi and chips, watch the sea glimmer under the stars and feed scraps to the fish population. Most of the food offerings here are informal - ice cream is the most popular way of finishing a meal - but if you want to go upmarket there is a more formal seafood restaurant at the end of the wharf.
Stokes Hill sits on the southern tip of the Darwin city area. From the Stuart Highway/Daly Street, take any street left.