20. Los Angeles (116.8) — It has a booming culture scene with taco-filled restaurants, but it remained in 20th place as its residents said it's one of the hardest cities to make friends in — and also tough for dating.