I really liked Prague. I am a girl and I was traveling alone and I always felt safe in Prague, also in the evening. The architecture is really nice and everything is really cheap.
Insider Tip:I really enjoyed the free walking tour (of Good Prague Tours). You get great tips of things you can do and places where you can eat. I also liked that the guide was from Prague (and also his parents and grandparents), he told stories about the history and the buildings of course, but also personal stories about his family and what it was like to live in Prague during communism.