Here are the hottest itineraries for traveling to Baltimore, Frederick, Kings Dominion, Culpeper, New York City and more.