Mattresses, cushions, and body-support mats or pads include a plurality of layers extending in a depth direction from a resting surface, where the resting surface is capable of supporting user(s), to a lower surface, the lower surface being opposite the resting surface. The plurality of layers include a comfort layer that forms an upper layer proximate to the resting surface, where the comfort layer includes deformable walls separated by voids and the deformable walls include a plurality of fiber strands embedded in a cushioning media.