In many ways

I suppose it means freedom from all sexual desires. I can see how that'd be appealing. I'm tired of getting a hard-on any time I see or think about someone who's very attractive.

No...

I'm very liberated sexually

I think of it as feeling free to express any sexual desire without feeling any sort of shame about it.

freedom of sexual "deviance," I'd say..

I guess it just means to freely express yourself sexually. I don't feel liberated expressing my sexuality. I feel liberated conversing with people and spending time with them.

freedom!!

I knew someone once who told me that she felt liberated sexually, from the 'rules' of modern feminism, by having a man treat her like an object during sex.

Would it mean someone might feel free to have sex without restraint of fear or wondering

I do. I would define it as not having silly hangups.