Может лучше в Вену, если в сказку? Берлин очень люблю, там своя атмосфЭра и вообще... Но это город, который в 45-ом разбомбили почти под ноль, поэтому он почт весь отстроен заново. Старых улочек там по пальцам пересчитать. Кельн помню плохо, но по-моему там кроме ратуши и собора особо и нечего делать. Вы, видимо, выбрали Берлин и Кёльн из-за того, что туда билеты подешевле, ну так они и в Вену обычно в таком же диапазоне. Но если всё же хотите в Берлин, то укажите возраст детей. Музеи там неплохие, если дети интересуются, конечно.