The Cape Henry Inn has rooms with water views ... cabins available in the shadow of the famous Fort Story lighthouse. The surrounding area of Virginia Beach boasts some of the nation's top ...