La vaina es que eso depende de la persona y lo que quiera y su presupuesto, estilo de vida y expectativas. Pero lo primero es la fecha, ahi ya va entrando el invierno y no se si tenga experiencia durante ese periodo, para mi es bonito, pero puede ser duro, aparte que ya no habrán muchas actividades al aire libre.
Que ciudades depende de cuanto tiempo tenga. Tiene que meter a Berlin si o si ya que menciona que le interesa la historia. Otras ciudades interesantes serían Munich y Hamburg.
En cuanto a gastos, pues la comida es manejable en Alemania comparado con otros países de Europa occidental, una comida puede costarle desde 5 EUR, pero para una comida en restaurante debería considerar unos 10 a 20 EUR por persona como mínimo dependiendo de sus gustos. Mucho turista desayuna trancado en el hotel y se bandea todo el día y come bien por la noche ya relajado. Si viene con presupuesto limitado, las bebidas son relativamente costosas en restaurantes, así que debería comprar solo la de la cena y el resto del dia cargar botellita con agua.
El transporte público cuesta diferente en cada ciudad, pero para tener una idea presupueste 10 EUR el día por persona. La bebe no paga. Practicamente todo aeropuerto en Alemania permite viajar a la ciudad en transporte público. La bebe en carro necesita una silla, así que eso complica las cosas a veces para un taxi/UberX, aunque muchos la tienen. Me imagino que van a andar con cochecito para la bebe, lo bueno es que en Alemania es fácil moverse así, la mayoría de estaciones tienen ascensor.
Lo raro es que solo quieran venir a Alemania, la mayoría de la gente comete error de meter 18 países en su primer viaje a Europa y uds se van a ir al otro extremo.
P.D. Mandeme un PM y si vienen yo les puedo mostrar algo cuando estén aquí en Berlin.