The East Coast of the U.S. is a great mix of history, culture, amazing landscapes, and lively cities, making it perfect for solo travelers.