Tunis (pre-Benali's ousting): So alive during summer nights. And everyone is very friendly (unless you tell them you're from Algeria

). Other places outside of Tunis are stunning (especially the beaches).
Paris: walking along the Seine is as romantic as movies make it out to be. Also, Notre Dame de Paris is breathtaking. Other than that, horrible city.
Finland
Espoo: Even though it's one of the most populous cities in the country, it seems rather sparsly inhabited. Greenery everywhere. And quiet.
Helsinki: Lots of nice parks, walk along the docks (especially in the summer), market place (especially right before christmas) and cathedrals (both Lutheran and Orthodox)
Vahto: really just a village, but they have awesome sand pits for swimming in summer.
Turku: Very old feel to the city, the castle is great to visit. The people aren't nice at all, though.
Hanko: Beautiful coastal town, great beaches and scenery.