We are travelling from the UK for two weeks. We are flying into Washington DC and then plan to go down to NC. We will pass by Richmond, VA and Williamsburg, Shall we go to the outer banks or the mountains?. What is the weather normally like at that time of the year? We are travelling with 21 month old twins.