Thanks for the great ideas, I am definnetly printing out the contents of this thread and taking it with me.

Unfortunatelly, I will be in Prague for only 3 days (with the help of the infamous NYC - VCE fare), so having read this thread I am already thinking regarding when I can come back.

As far as the Hotel, I was able to get the Renaissance Prague for $70/night on Priceline