Paris, the city of passion and romance and personified beauty. Any time of the year is good to come to Paris, but if you truly want to appreciate it then the times to come are either between May thru Early June or September to late October. No matter when you come there are always accommodations that are available and the prices are fair even if you have a tight budget. If you show up during the recommended time frames, dress for moderate weather.
There are so many places to go to and each has a hint of romance to it. If you were to take one river cruise in your lifetime then make it the Seine River Cruise. It is a stunning passage through Paris in a glass boat, even at night you will amazed at the different beauty you will behold. Each boat leaves about every 30 minutes and the originate in from of the Eiffel Tower. You can also find a very romantic dinner cruise out here.
The Eiffel Tower, has one of the best places to ever have lunch. There is a nearby grocer, get some basic goods for a nice picnic and a bottle of wine. Go to the Champ de Mars which is a stretch of lawn southeast of the tower. It is the one of the best places to have quality times with your loved one. Just try to get there around 11AM so that you an avoid the rush or people that want to admire the tower up close.