Are you heading away with your loved one and are searching for the best romantic getaways in Virginia? We have you covered with these B&Bs and charming towns!