Alla dessa städer är bra val!
Billigast är dock Krakow följt av Prag. Ska själv till Prag om nån månad.
Amsterdam är lite billigare än Paris. Amsterdam är inte alls bara droger och prostituerade, mycket charm i staden och för att vara så litet finns det massor av museum.
Tycker personligen att Paris är som bäst under våren och även om det kan vara lite kaotiskt så är det en stad som bör besökas under ens livstid. Är inte min favorit stad men har lyckats bli en stad jag besökt flest gånger under mitt liv. Paris under pandemin var det bästa jag sett.

Kan även rekommendera Lissabon eller Porto.
Även Algarve men en weekend kanske är för kort!

Budapest är riktigt fint! Mycket kultur och fina byggnader.

Om din tjej får bestämma gissar jag att det blir Italien, precis som i det här hushållet.