It's true that "Virginia is for lovers ... Where to stay: For the most romantic lodging on the island, consider a charming inn or bed-and-breakfast. Overlooking the Shenandoah Valley in the ...