Reykjavik is not only the safest city in Europe for 2024, but also one of the safest major cities on the planet. The Icelandic capital city, known for its mystical landscapes and opportunities to witness the Northern Lights, has relatively low levels of crime and is a great destination for solo travelers.