A nonwoven wipe suitable for use as a pre-moistened baby wipe comprised of thermoplastic fibers having a predetermined nominal fiber length, the wipe being calendar-embossed with a pattern comprising a plurality of discrete icons, each of the icons having an equivalent icon diameter of at least about one half the nominal fiber length, and the plurality of icons being separated one from another by an equivalent unbonded area diameter of at least about one half the nominal fiber length. In a preferred embodiment the nonwoven web is spunlaced, with a fiber composition of between about 40%-60% viscose, and the remainder thermoplastic fiber. The wipes of the present invention combine superior softness with embossed designs for better aesthetic appeal.