We used VIATOR and booked what we wanted to see in Amsterdam before we went. We even printed off our tickets from home. I loved them, you can read about a tour and even see how others rated that particular tour. Anne Frank is one of the tours they offer. We even used them to get back to the airport. Check out their website viator.com
We did a stay over after our ship come back into the port.