Available information on the socioeconomic implications of marine protected areas (MPAs) for the socioculturally diverse Mediterranean region is scant. The National Marine Park of Alonissos, Northern Sporades (NMPANS), Greece was established in 1992 as a foundation for the conservation of the endangered Mediterranean monk seal Monachus monachus. The evolution of the degree of acceptance of and satisfaction from the NMPANS by involved stakeholder groups (fishermen, tourism operators, hoteliers and owners of rooms to let, governmental bodies, nongovernmental bodies, students, domestic and foreign tourists) were investigated 13 years after its establishment using written questionnaires delivered during personal interviews. The initial positive attitude of local professionals for the NMPANS has eroded due to the unsatisfactory fulfillment of expectations for socioeconomic development. Fishermen expressed dissatisfaction with, mistrust toward, and a reluctancy to communicate with the NMPANS's management body. They believe that the fishery areas have decreased in actual geographic area because of the prohibitive measures; fish stocks are declining; compensation for damage to fishery equipment by the Mediterranean monk seal and for the prohibitive measures should be provided; and stricter enforcement of regulations should take place. On the other hand, tourism operators, who organize trips for tourists to the NMPANS, unanimously reported direct economic benefits. Furthermore, there was a disparity in the perception of socioeconomic benefits derived from the NMPANS between governmental bodies and local stakeholders. The governmental bodies and the nongovernmental organization MOm-Hellenic Society for the Study and Protection of the Monk Seal postulated that there had been considerable socioeconomic benefits for the local community of Alonissos due to the establishment of the NMPANS, whereas the local nongovernmental organization Ecological and Cultural Movement of Alonissos claimed benefits were scant. Tourists (domestic and foreign) believe that the NMPANS is not the main attraction to Alonissos Island but is part of a composite, including serenity, aesthetic beauty, and small-scale tourism development, which can turn Alonissos Island into an ideal eco-tourism destination; a common aspiration for both the tourists and the local community by general consensus. The aim of the NMPANS to integrate conservation and development lies in (1) the effectiveness of the NMPANS management body in formulating a strategic management plan that would accommodate stakeholders' interests and aspirations and (2) a national policy of conservation and enhancement of natural resources with consistency and continuity. Quantitative assessment of the socioeconomic effectiveness of the Mediterranean MPAs using a common methodology would facilitate the identification of intraregional variation and better planning for the network of MPAs in the Mediterranean.