Just across the Potomac from Washington, Old Town Alexandria is all cobbled streets, colonial brick townhouses and waterfront restaurants. Walk King Street, tour the historic homes, and catch a boat to the capital's monuments - a relaxed base for seeing Washington, DC.