16. Shanghai (119.5) — It may not come cheap, but there's plenty to do in Shanghai, where residents say that while it's tough to find love, 79% believe it's easy to find a more... casual... encounter.