I think it depends on how many days you want to spend in Paris. I think 8 days and two big cities is tough. AMS could provide enough entertainment for quite a few days.
I did this: Paris > Bruges > Amsterdam
It was an easy trip all via train. Bruges can be covered in 1-2 days and is really beautiful.