Rock venues include
'the cave' on prinsengracht.
and 'the Last Waterhole' which has moved and I don't know the new address yet.
Coffeeshops with 'metal' will be hard to find, but Bulldog, The Doors, Pink Floyd, and many others play classic rock.