The Good Doctor gave you good advice. I might add that first flying into Amsterdam then moving on to Paris might work better, just in case for some nebulous reason you don't like it in Amsterdam (can't think of why that might be, but stilll), so that Paris will be your more lasting memory.
That kind of ticket, flying into one city and home from another, is colloquially often called "open-jaw", but that term doesn't appear on airline websites, there you have to click on "Multi-City". It often doesn't cost more than a straight return ticket (what Americans call "round-trip" even if there is nothing "round" about the itinerary). And even if it does cost a bit more, you still save by not having to double back just to catch a flight home
Also look at getting two one-way tickets, and making the trip between Amsterdam and Paris on your own, on another airline or by train. Whatever works out best for you, there are options.
Find a DVD or two about Amsterdam at your local library, and a guidebook, and disregard the sensational aspects that travelogues sometimes highlight and exaggerate - the cannabis and the prostitution. You can spend a couple of weeks in Amsterdam and not be confronted with either of those, they do not define Amsterdam for most people.
But what matters are items like the (huge!) www.rijksmuseum.nl/en (Rijk means "empire" - it's the State museum, mostly for older art and historic heritage), the Stedelijk Museum (Stedelijk means "of the city" - it's the City museum, mostly for modern art), and the Van Gogh of course. Strolling along the canals, checking out the Royal Palace, taking a couple of rides on the canal boats with a guide on the microphone pointing out fascinating details along the way - then going for a menu hunt in the area near Leidseplein where restaurants of all ethnicities and types abound - that's great fun for a few days!
You can easily get around by tram and on foot; there are excellent walking tours suggested by the Frommers people at www.frommers.com/destinations/amsterdam/0043010008.html.
Take along a compass (not kidding!) because the canals gradually curve around like a horseshoe, and when you thought you were heading south suddenly now you're heading east or even north... But with a compass and a map (virtual or otherwise) it becomes great fun.