I've got a strict 'Gentleman first' policy in my family. The women don't complain. Everyone's happy. Job done.
I don't see the harm in selecting a specific gender to go first in life, if it be women or men (men preferably). Therefore, saying "ladies first" isn't sexiest at all, but just plain...