Cape Charles Milestone Lodge on Virginia’s lower Eastern Shore offers guests a safe and quiet room to rest and relax away from home. The property is conveniently located and features clean and comfortable rooms for travelers and vacationers, with ample parking for boats and trailers.