I have stayed at both Hilton Amsterdam and Hilton Amsterdam Schiphol and would highly recommend both.
Some of the plusses of Hilton Amsterdam Schiphol:
* 5 minute walk to terminal buildings or quick shuttle service.
* Executive floor lounge on top floor of building has a great view of the most used runways.
* Truly fantastic & helpful staff - never encountered anyone at this hotel that has never gone the extra mile!
* Always had automatic room upgrades for HHonors Gold at this hotel.
* Fantastic rooms and facilities!
If your flight to Paris is early morning I'd recommend staying at the Hilton Amsterdam Schiphol. If you wish to pop into town the evening before you can always make use of a taxi or the train into town and that way you only have to cope with a lesuirely stroll to the airport in the morning.