欧州はある意味世界一安全かも

ドイツの治安はソウル、香港、台湾並みです。どんな感じかわかるかと。
初海外の女子高校生一人旅に会ったこともあるほどです。それくらい誰でも一人で安全に旅できる国だと思います。
むしろドイツをツアーのほうが（冬の旅などで安いという以外では）「なぜ？」と思うくらいです。
ひったくられたのはツアーでしょう。盗難に関してツアーのほうが安全という理屈は成り立ちません。

イタリアを筆頭にヨーロッパは盗難が多いですが、殺傷ざたは滅多になく世界で最も安全な地域かも知れません。盗難にだけ気をつければドイツに限らずヨーロッパ中安全に旅できますよ。

宿は清潔で安全なYHを勧めます。
http://www.jyh.or.jp/ で検索、オンライン予約できます。