Currently Paris is melting, these are my – current favs – 

Venice

the most romantic city around, and we brought our kids