Le parc naturel de Strandja couvre 1 161 km², environ 1 % du territoire, ce qui en fait la plus grande aire protégée de Bulgarie. Créé en 1995, il s'étend de la côte, entre Tsarevo et la frontière, jusqu'aux collines de l'intérieur, avec 19 villages, la petite ville de Malko Tarnovo, où siège la direction du parc, et Ahtopol sur la mer. La Veleka, longue de 147 km, en est la rivière principale. La réserve d'Uzunbodzhak, à l'intérieur, est une réserve de biosphère de l'UNESCO.
Pour une journée depuis Primorsko, montez à Brashlyan, un village de maisons traditionnelles en bois et en pierre, puis à Malko Tarnovo et ses petits musées. Les forêts de chênes et de hêtres sont parcourues de sentiers balisés, et l'automne y est superbe. Le village de Balgari est le seul où se pratique encore, sous sa forme d'origine, la danse des nestinari, qui marchent pieds nus sur des braises lors de la fête du village. Les routes sont étroites et les bus rares : il faut une voiture.