Starbucks
Damrak 80-81, Amsterdam, North Holland
100% positive
Directions: At the back of the store on the left and right. I think they are gendered but not 100% sure - either way they are single stalls.
Comments: You need to buy something but they sell bottles of water fairly cheap, or try code 0505.