it could mean that they're bisexual, or willing to experiment with the same sex, or it could mean they're open minded about variou sexual acts/positions.
Andy - not necessarily, but I'd bet that very closed-minded people have the worst sex!!! I think my sex life has got considerably better since I grew up and opened up;-)