I need to get to Prague in May and am trying to find the best deal possible. I figure going into Frankfurt or somewhere else in Germany and then taking a train would be cheaper, but I still need to find good rates for this. Any help is appreciated.