The local structure of water near hydrophobic surfaces of different surface topographies has been analyzed by molecular dynamics simulation. An alkane crystal has been taken as the parent model for a hydrophobic surface. Surface structures were created by placing pits into it, which were half a nanometer deep and several nanometers wide. Around all structures, the water has a lower density, less orientational ordering, fewer water-water hydrogen bonds, and fewer surface contacts than for a flat unstructured surface. This indicates that the structured surfaces are more hydrophobic than the flat surface. Of the structures investigated, pits with a diameter of approximately 2.5 nm were effective in increasing the hydrophobic character of the surface.