Exemplary methods and devices can be provided for fractional resurfacing of skin that include formation of a plurality of small holes, e.g., having widths less than about 1 mm or 0.5 mm, using one or more pulses of ablative electromagnetic radiation (EMR), e.g., optical energy. One or more pulses of substantially non-ablative can then be directed into the ablated holes to coagulate tissue therein, followed by at least one further ablative pulse of EMR to ablate and remove some of the coagulated tissue. Optionally, one or more further pulses of non-ablative EMR can then be directed into the hole to reduce the hole depth. Such procedures and device can provide reduced healing times and/or enhanced rejuvenation effects.