We stayed at a place called Homemade Hostel which I'd happily go back to.
I'm there right now! I second the recommendation, it's super cute, great location and has a decent kitchen- which is nice since most of the restaurants we wanted to go to are closed for the new year.
Anyway, we only got here from Prague
yesterday morning, so we haven't seen heaps yet. We got an overnight sleeper train, which was pretty reasonably priced (compared to all the DB trains we've been catching over the last couple of weeks) and wasn't too uncomfortable. Even Boyfriend managed to get a good night's sleep, and he's tall so he's never comfortable anywhere. It took about 8.5 hours (via Bratislava, which I slept through), but the day trains are faster (maybe 6.5 hours?).
Yesterday we went to the park where all the old communist statues are kept (kind of touristy, but we still found it interesting) and the Gellert baths. Today we'll probably check out the parliament building, the castle, some memorial type stuff and I'm not sure what else yet. There's a lot of stuff to choose from! Prague
is definitely touristy. We were just there so it's mid-winter, but a lot of things were still packed. We stayed near the Charles Bridge and it took us 15 minutes to walk across it to get dinner the first night, just because of the people in the way. I was worried that I wouldn't be able to enjoy Prague
because of all the people, but I ended up really liking it anyway. You just have to pick your times to do things- we found that the bridge was a lot more enjoyable at 8am the next day. We ate some great food there too- I highly recommend Lehka Hlava. We also spent a lot of time in pubs, went up to the castle (worth it just for the view, but the cathedral up there is great too), went to the Kafka museum, a Mucha/Dali exhibition, the Jewish cemetary (super interesting) and the ossuary at Kutna Hora (which I loved). Just walking around is fascinating too, since it's such a beautiful city (if you can see past the tourists getting photos of their heads in front of things).
I should also add that a couple of girls in our Prague
hostel were heading to Salzburg by train next, and that we saw trains to Krakow at the train station, so both are easily accessible.