The fish assemblages of the coastal area of the promontory of Cape Milazzo (Italy, Central Mediterranean), which has been recently designated by the Italian Law to become a national marine protected area (MPA), were characterized by visual censuses carried out over different habitats (rocky algal reef, Posidonia oceanica meadow and soft bottom) and depth ranges (0-3, 4-7, 12-16 and 24-30 m) to identify areas of major concern for the MPA zoning. The study area was divided into 6 sectors to assess spatial-related differences in the assemblage parameters, such as species composition and richness, and the size structure of species of recreational (e.g. SCUBA diving) interest. Fifty-eight taxa (56 species and 2 genera) and 20 families of fishes were totally recorded. Species composition was significantly affected by habitat and depth, whereas no significant changes were detected among sectors. Conversely, species richness and total density of fish showed no significant differences among sectors, habitat types and depth ranges. The majority of species of recreational value was recorded only off the northwestern part of the promontory. The implementation of fishing ban in such an area, characterized by the presence of a rocky bank, would contribute to the recovery of populations of some emblematic species (e.g. groupers and other large predator) and to the enhancement of environmentally sustainable activities such as scuba diving. Throughout the investigated area and, especially, in the eastern and southwestern coasts of the promontory, several species were almost exclusively represented by small and medium sized individuals, a likely consequence of an intense fishing pressure.