Holographic media for storing and reading holographic data is provided having one or more external or internal surfaces having structures for at least one of minimizing reflections from illumination incident the surface, or enhancing adhesion between surfaces within the media. Structures for minimizing reflections represent a grating pattern of subwavelength structures providing low reflectivity at the operating characteristics of holographic optical systems to use the media, such as spectral bandwidth, angular bandwidth, and polarization of illumination incident the media. Adhesion promotion may be provided by structures along an interior surface of the media, such as along an interfacing surface between photosensitive material of the media and a substrate material adjoining the photosensitive material. Such adhesion promotion may be provided by such structured surface with or without providing low reflectivity at the operating characteristics of holographic optical systems to use the media. The structures may be same or similar to one-, two-, or three-dimensional sinusoidal, triangular, staircase, moth eye, pyramidal, lamellar, or binary structures, or combinations thereof, and may be periodic or random.