If you are looking to take advantage of the best weather, you would be wise to consider travel in April through June and late September through early November.