Aalsmeer and Keukenhof on the same day?

We took a river cruise and the docks are within walking distance to the Centraal Station.
It is an easy walk to the station and you can leave your bags there. But then you will have to backtrack to retrieve them.
You might consider leaving the ship and taking the train to Haarlem, leave your bags at the hotel and then spend the day at Keukenhof Gardens. Then use Wednesday to take in the flower auction in the morning This gives you the afternoon to walk around Amsterdam or take in some of Haarlem.

Don't know when your plane leaves on Thursday, but you need to allow at least 30 minutes transit time and arrive at the airport 3 hours in advance.

Send a PM if you have other questions.

Thanks for the input. As a point of clarification: we have been to Amsterdam before and have visited most of the sights. We wanted to branch out a bit and stay in Haarlem. Also, we will not be returning to the US; rather, we will be flying to Oslo to continue our travels.

Is the bus routing practical to do this in one day (knowing there will be some backtracking to get luggage from storage) or is there a better suggestion? Also, is the 72-hour Amsterdam and Region Travel Ticket the best option and are they reasonably available throughout Amsterdam?

If you are questioning the bus routes, check the Keukenhof web site. You can purchase a combination bus ticket and Keukenhof entry ticket on their web site. These are express buses that take you directly to Keukenhof. Tickets are reasonable for including transportation and entry to the Gardens.
I would still allow 3 hours to get through Schipohl to go to Oslo.
We were in Amsterdam last week to change planes to Bergen, Norway. (Both KLM flights) Passport control was efficient but took time.

I haven't been on a river cruise in some time, but I'm dubious about getting off at 5AM. I know they want to clean and turnaround the cabins, but you have bill payment and paperwork to do as well. Maybe you have spoken to the company?

I see that the PDF of the #357 schedule doesn't have the service interval at 5:30AM clearly stated, does it? I also see that the GVB kiosk opens at 7:00 AM: https://en.gvb.nl/klantenservice/service-tickets-balie . Last time (5 years?) we were in Amsterdam it was very difficult to buy transit passes there as a foreign tourist. I can't speak for today, but you have to hope someone has done it recently posts here, or Search for a recent post. I'm talking about issues of Chip-and-PIN, as well as eligibility to buy a blank stored value card. Can't remember the details. We settled for paper tickets at full price.

Thanks to all for your responses. Looks like we'll have a bit more research to do.