14. Tokyo, JapanOverall score: 3
Same like Berlin, Tokyo isn’t the easiest city to get laid in, but you will have your chances if you put in some effort. The chances increase if you are tall and speak fluent English. Ladies there are crazy for Americans.