The old Cape Henry Lighthouse is nice but what we really like is the Lookout Point. It just across the road from the Old Lighthouse and has plenty of parking.
A short walk up a boardwalk takes you to a platform where you can overlook the beach and the Atlantic Ocean. We like to go around 5:00 to 6:00 in the evening. Frequently you will see dolphins in the ocean just out from this overlook. You will also see pelican flights - anywhere from an occasional single pelican to normally groups of 2 to 6 and occasionally even more pelicans. A very interesting sight is when the fish are in close as the pelicans will feed and it is a real sight to watch these birds find a fish, hover right over it and then to a vertical high speed dive straight into the ocean.
Last year, June 2001, there was a second walk that let you actually walk down onto the beach where you could stroll along and in addition to the dolphins and pelicans, you could find and watch sand crabs.
I do wonder though what has happened to this whole activity now as it is located within the boundaries of Fort Story. I'm thinking that after 9/11 the Gates of the Fort are now manned and while I expect access will still be available, it may be somewhat more restrictive.
If access is still available, it is a very pleasant way to spend an hour or two in the early evening. We always go at least once a week when we visit Virginia Beach.
I can now address the above, what happened due to 9/11. Sort and Sweet, A LOT.
The gates to Fort Story are now manned with guards. Access is still permitted but everyone in the car needs a photo ID for them to see. The guards were very pleasant and courteous making it relatively easy to gain access to the Fort.
The lighthouse is still open to tour. You can also still go to the one lookout point and view but they have made changes along the beach which I won't detail but definitely detract for the view that used to be there. In addition, the walk that permitted access to the beach itself has been closed. So we can now see one freedom that the terrorists took away from us. This place has lost its attraction to us for the moment at least. I'm sure on future trips, if things stay calm with no more terrorists attacks, we'll check it out to see if it is any more open but somehow I doubt we'll see a return to the previous status anytime soon.
I have changed my recommendation from Highly Recommend to only Somewhat Recommend.