There aren't many cities I feel completely safe in as a solo female traveler but this guide to Stockholm will show you it's just the place for it.