Yo que tú pasaría de los coffee shops famosos como el Bulldog. Si quieres una recomendación: Abraxas. He estado tres veces en Amsterdam y es el coffee shop que más me ha gustado. También están muy bien los Rokerij, que son más del rollo tirado en la puffs y tal.
Si pasas por el barrio rojo (de día) hay uno que creo que se llama Greenhouse que tiene terraza y está muy bien porque estás sentado tranquilamente con el canal al lado. Otros que recuerde que estuviesen bien... el dolphins y ese de las plantas por todos lados lleno de negratas malotes, que daba gusto por la decoración pero era demasiado caro.
La fábrica de cerveza es entretenida (y te invitan a 3 ó 4 cervezas), el Vondelpark se sale. Otra cosa que puedes hacer es cogerte una bicicleta y dedicarte a dar vueltas como un auténtico lugareño, pero trata de practicar un poco primero porque lo del freno tiene tela xD
No te olvides tampoco de visitar el museo Van Gogh y en general dar vueltas por la ciudad que es preciosa.