What does kinky lover mean?

It means they want to try something 'out of the ordinary' - including (but not limited to) dressing up, food etc...