Thanks for all the advice and comments everyone 🙂
We have our hotel booked at the Mercure Hotel at Sloterdijk Station We are good with it being in a quieter industrial area and have already looked at the trains and transit system. It seems convenient being one train stop from the airport (or cab depending on how we feel!). We will pack super light and use a luggage storage somewhere if the hotel does not have luggage storage available (have sent them an email but haven't heard back yet). Yes, we will book Anne Frank House when we are able to (2 months prior from what we can tell) but that's pretty much all I would want to book for that first day. **fingers crossed -- here's hoping we can sleep on the plane **
Our ship is Avalon Waterways -- we are doing the Tulip Time 8-day cruise from May 2 - 9. They will contact us fairly soon as to where the port actually is. We will be doing a pre-cruise excursion to Zaanse Schans which we are really looking forward to!