Thanks for this Dave - Aussie here, have been a bit intimidated by what I've read about Canada's laws but this is very reassuring. Looking forward to a visit in a couple of months.
In Australia this is a matter of State law; things vary from state to state but prostitution is generally legal...