Captains Cove, VA Sheds, Carports, Garages and accessory dwelling Units for Sale Sheds for sale in Captains Cove, VA have an average price of $5520.00 with an average square footage of 140. The average cost per square foot is $39.43. ShedHub.com is aware of 1 dealers within 20 miles of Captains Cove VA. The most popular shed styles at these locations are High Barns, Mini Barns, and Garages.