If you can not yet check in at your accommodation, the luggage storage services listed on this page can come in handy. There used to be only the classical luggage storage in the Central Station, but nowadays a few other storage services have popped up in the centre of Amsterdam.
See the list on this page.