Is prostitution a victimless crime?

On the news last night I heard of a local high school teacher being arrested for soliciting a prostitute. It got me to thinking, is prostitution truly a victimless crime? If there are victims, who would they be? The prostitute his/herself? The John? The John’s family? Why?