The Cape Henry Inn has rooms with water views along with a pool and direct beach access. There are also log cabins available in the shadow of the famous Fort Story lighthouse.

Just north of First Landing State Park is Cape Henry ... the Fort Story military base. The brick lighthouse was constructed in the 1790s and was an important step for trade along the Virginia ...