Olá,
De um modo geral, a maioria das cidades europeias são seguras para viajar sozinho
Londres, Paris, Madrid, Barcelona, Amesterdão, Praga, Budapeste, Viena só para citar algumas, depende muito do orçamento e do que pretende fazer.
Praga, Budapeste e Viena também é uma optima opção pois é possível fazer perfeitamente de comboio e são cidades super interessantes