Some of the best swimsuits for petite women with short legs include bikinis with high-waisted bottoms, monokinis, high-cut swimsuits, and asymmetrical cuts.