You may already know this, but the 4 sex shops I have marked in Rotterdam on my map linked below all seem to have video booths...and ladies who might accompany you. This one, in particular, seems more interesting perhaps because it has a mini-brothel upstairs.
http://www.climaxrotterdam.nl/