It was time for Marie to meet the locals down at the sex shop