Te iba a recomendar el Hans Brinkel pero me parece que no vas con colegas. En ese caso, y si quieres que sea en el barrio rojo, el Internationaal está muy bien. Si quieres otra zona, estuve en el Asterisk que está al lado de la fábrica de Heineken, entre 5 y 10 en tranvía al centro (la parada está al lado) y muy cerca de Leidseplain (zona de bares). Aunque a mí me gustaba ir andando al centro (unos 20-25 minutos) y perderme entre las callejuelas y los canales.