Prague and Budapest were high on our list of places when planning the trip. They were dropped in favour of cycling, so it was easy to switch back after the Berlin incident.
We also spent six days in the beautiful small city of Olomouc, Czech Republic. This is city hall.