You could always start by writing erotica just for yourself. It seems like a safe way to explore sexuality.

I used to be very shy about sexuality. For me it was taking courses on human sexuality in college and graduate school and having to teach it that finally got me comfortable with it.

Before that I couldn't even begin to think about talking about sex... Having a partner you really trust and feel comfortable with helps a lot in the bedroom, and out.