In downtown Amsterdam on the Damrak, in a city known for its legalized prostitution. I didn't go in here, and was amused to see at least one other place claiming to be a "Sex Museum." Note that the vertical XXX is the crest of the city, an odd echo of the American symbol of hardcore pornography.