Cities perfect for solo travelers are ones with plenty to do and great public transportation, like Portland, Oregon; Seattle, Washington; Nashville, Tennessee; Austin, Texas, the San Francisco Bay Area, and Cape Cod.