Though this Czech Republic gem is not the most budget-friendly city in Eastern Europe, there are still plenty of cheap (and free!) things to do in Prague.