Marine protected areas (MPAs) have been demonstrated to positively affect various aspects of their ecosystems and communities. In the present study, the effectiveness of varying protection levels on the coastal fish populations within a multiple-use marine park in Greece was assessed through community-level metrics using a non-destructive underwater recording method (underwater drone/mini remotely operated vehicle). Two factors were examined, i.e. protection level (fully, partially and least protected area) and time period (early and late summer: beginning and towards the end of the fishing and touristic season). Our study demonstrated some first results that protection benefited both the commercial species and the entire fish community as a whole, in terms of diversity, abundance and richness, while non-commercial species did not differ among the studied protection levels. This finding, along with the fact that the prevailing conditions (water temperature, depth, habitat type) were similar in all three studied areas, that corresponded to different protection levels, and in both sampling periods, indicated that the observed results may be attributed to the varying protection levels. The studied fish communities did not seem to be affected by the more intense fishing and touristic period over the summer. In conclusion, protection from fishing seems to positively affect the studied coastal fish community as a whole and particularly the commercially important species that find a refuge within core areas of the Alonissos marine park.