Alex and I started our Eastern Europe trip in the Czech Republic by spending three days in Prague.  After visiting, I would have to say Prague is one of my favorite cities I've been so far!  It is such a beautiful city with amazing architecture and pretty red roofs.  As the city itself is relatively small, we were able to walk everywhere and really get a feel for the area.