The comparison of a woman's walk to that of an elephant was celebrated in MF Husain's film 'Gajagamini'.  The expression is usually thought to come from Kalidasa but I've not found it in a cursory search of his work.  The earliest occurrences seem to be in the Mahabharata.  Any confirmation of texts using gajagamini and details of elephant similes in kavya would be welcome e.g.  women's thighs like elephant trunks, breasts like elephants' bosses.