9Berlin, Germany

While the city might have a reputation as being too cool for school, Berliners are welcoming, and the city is very accessible for first-time visitors.