oi Laura... situando dentro das premissas que você colocou eu sugeriria Aachen na Alemanha próxima a Colônia que considero grande e turística demais para seus objetivos. 

Acredito que Münster tb nessa região, possa te atender. É uma graça de cidade, com ótima comida e cultura à nosso dispor. 

Já Milão eu considero que pode atender sim, pq ela tem charme e não é nervosa. Oferece boa comida, bons vinhos e um turismo agradável. 

Nessa linha, você pode pensar em Verona onde as pessoas costumam fazer bate/volta, então temos muitas horas do dia de tranquilidade.

 Por fim, sei que você não citou e talvez a logísitica seja complicada para vocês, mas só para não deixar de inserir na lista, Évora em Portugal 
simpática, acolhedora, boa comida e um clima de romance não explícito no ar. 

Hoje eu acordei sonhando com Évora. :)

beijos e boa viagem.

Ana