Como já mencionados o Anne Frank House é bem "legal", o Sex Museum conta um pouco do historico e tem uns bonecos que se mexem e tal, achei ineressante também! Se você curtir tem tabém o Madame Tussauds  que existe em outros lugares do mundo, mas é bem legal! Neste de Amsterdam, quando fui em 2010 tinha o ronaldinho gaucho, einstein, beyonce, charles chaplin, angelina jolie, jimmy hendrix entre outros...

 Outra dica que eu dou e se existir ainda seria o Free tour! Tem em grandes cidades da europa, as vezes em ingles e espanhol, as vezes só em ingles mesmo! Ele costuma ser feito por um estudante e no final você contribui com o valor que achar que pode/deve. É bem legal, passa pelos pontos principais "abertos" da cidade.