Началото бе поставено с инвентаризация на наличния потенциал и възможностите за създаване на туристически продукт в Парка. За пилотни райони бяха избрани селата Бръшлян, Граматиково и Българи и с експертната помощ на български и чужди консултанти бяха определени необходимите за развитието им мерки. В 5 от селата бяха учредени сдружения, с основна цел да работят за възстановяване и съхраняване на културните традиции и подпомагане на развитието на природосъобразен туризъм в Парка. В Бръшлян, Малко Търново, Граматиково, Българи, Кости, Бродилово първите ентусиасти започнаха да приготвят къщите си за посрещане на туристи. Дирекцията на парка ежегодно организираше и продължава да организира консултации и обучения с местните хора за подобряване нивото на предлаганите туристически услуги.

Дирекцията на парка възроди нестинарския обред в село Българи, ремонтира свещените за нестинарите параклиси, одърчета, конак. Всяка година ритуалът се провежда на 3-ти юни и се посещава от над 3000 туристи и гости. През 2005-та година ДПП възстанови и друга част от ритуала – шествието до Голямото аязмо, където хората от 5-те нестинарски села – Граматиково, Кости, Кондолово, Сливарово и Българи, носещи икони, се събират на своите свещени извори (аязми) и „одърчета” и всяко село прави трапеза, вие хоро.

През 1998/9 г. Дирекцията на парка съвместно с БШПОБ подготви и издаде първия туристически справочник „Къде да отседнем в Природен парк „Странджа”, с описани в него наличните места за настаняване и заведения за хранене на територията на Парка, който бе разпространяван на туристическите борси в София и Варна, както и с помощта на партньори - до много туристически информационни центрове в страната.

През 1999 г. първата подробна туристическа карта на ПП „Странджа” бе подготвена и издадена от Дирекцията на парка с подкрепата на Корпуса на мира и БШПОБ.

Бяха обособени 5 информационни точки за Парка – предоставящи природозащитна и туристическа информация – с. Бръшлян, с. Граматиково, с. Българи, с. Кости и град Ахтопол.

През 2001 г. в рамките на Проект „Странджа” на БШПОБ с подкрепата на Дирекцията на парка бе създадена първата по рода си за България Природна сбирка - постоянна интерактивна експозиция за парк „Странджа” в едната от сградите на Музейния комплекс в град Малко Търново, добила популярност в цялата страна с телефона за разговор с птиците, стаичката, имитираща нощната гора, езиковия курс на животните и др.

През юни 2002 г. на територията на Парка бе проведен първият тридневен тур за журналисти от националните и регионалните медии с представяне на възможностите на Парка за устойчив туризъм – посещение на природни забележителности и музейните експозиции, както и участие в седянката на жените от село Бръшлян – фолклорна програма за туристи, включваща странджански песни, хорá, демонстрация и изпробване на женски занаяти, дегустация на странджански специалитети и др. В резултат в печатните и електронните медии бяха публикувани и излъчени серия от материали за възможностите, които Паркът предлага на любителите на нестандартните форми на туризъм и приключения сред природата.

Пак през 2002 г. Дирекцията, заедно с местните сдружения, организира първия Фестивал на зелениката, имащ за цел да популяризира възможностите за природосъобразен туризъм в Парка. В него участват местни хора, журналисти, туроператори, приятели на Странджа от цялата страна. Провежда се всяка година през месец май и привлича все повече индивидуални и организирани туристи се включват в него. Ежегодно в програмата му са включени интересни събития – откриване на информационни центрове, интерпретативни еко-пътеки, туристически обекти и др.

През 2005 г. бяха обучени 16 туристически водачи от различни населени места от Парка.

През 2006 г. 20 местни жители участваха в обучение за аниматори.

През месец май 2007 г. отвори врати новият Информационно-посетителски център към Дирекцията на природен парк „Странджа” в град Малко Търново. Центърът предлага подробна информация за възможностите за туризъм в Парка – маршрути, пътеки, места за настаняване и хранене, както и приятни минути на отмора и забавление с интерактивната експозиция на центъра – посетителят може да провре глава в хралупата на дъба и да открие кой живее в него, да чуе гласовете на всички жаби в Странджа, да се ориентира по следи и барабонки, кое животно е минало от тук и др.

През 2007 г. бе подготвен и отпечатан първият Туристически пътеводител за Странджа – обща информация за селищата, природата, местата за настаняване, маршрути, културно-историческо наследство. (цветно издание, 214 стр.). През 2008 г. туристическият пътеводител бе издаден на английски език.

За периода са издадени общо над  30 брошури, дипляни и каталози с туристическа информация на български, английски, руски, френски и немски език, разпространявани на туристически борси и пазари, сред информационните центрове в цялата страна.

По данни на ДПП „Странджа” към 2008 г. наличната леглова база на територията на парка е възлизала както следва:

Община Царево в планинските селища – около 140 легла, от които в:

·         с. Българи – стаи за гости – 40 легла

·         с. Бродилово – стаи за гости – 20 легла, общежитие – 50 легла

·         с. Кости – стаи за гости – 30 легла

Община Малко Търново – около 457 легла, от които в:

·         хотели – 160 легла

·         къщи за гости – 25 легла

·         семеен хотел – 20 легла; стаи за гости – 150 легла

·         ловен дом – 22 легла

·         пансион – 80 легла

Голям брой обекти за подслон са с автентична за Странджа планина архитектура и качествени услуги. Те предлагат разнообразна и вкусна традиционна местна кухня. Основната настанителна база за Община Малко Търново е съсредоточена в Малко Търново, Бръшлян, Граматиково, местността Качул и Стоилово, а за община Царево – в с. Българи, с. Кости и село Бродилово. Повечето места за настаняване са с категория една, две или три звезди. В село Бръшлян имат най-голям туристически опит и традиции.

Във вътрешността на Природен парк „Странджа” добри и достатъчно места за хранене има в: Малко Търново – 7, Граматиково – 4, Бръшлян – 2, Кости – 2, Бродилово – 1 ресторант с 90 места, с място за нестинарски танци, Българи – 1 пивница с 50 места, Стоилово – 1 бистро с 50 места, Младежко – 1 бистро с 30 места.

Изградена е добра туристическа инфраструктура :

·         интерпретативни еко-пътеки – 7

·         300 км маркирани маршрути

·         заслони – 20

·         кули за наблюдения – 4

Допълнителните туристически услугиса сравнително добре развити - предлагат се занаятчийски демонстрации, археологически турове, фолклорни атракции, водене на групи по маршрут с водач-аниматор и други. Предлагат се екотуристически атракции специално пакетирани за туристи – планински пешеходни турове, велосипедни преходи, нощувка сред природата, посещение на църкви и параклиси, участие в традиционни тържества и др.

Към настоящия момент туристическият продукт в Странджа има две основни разновидности:

·         еднодневни програми за масови туристи

·         природосъобразен туризъм (специализиран), в основата на който са интересите и строго специфичните потребности на туристите.

Предлагат се туристически атракции за туристи от Черноморието във вътрешността на Странджа:

·         с. Бръшлян – посещение на църквата “Св. Димитър”, килийното училище-музей, кратка разходка из селото, „Седянка” – фолклорна програма с демонстрация на странджански занаяти, дегустация на местни кулинарни специалитети в двора на стара къща

·         с. Бродилово – разходка с магарешка каручка, фолклорна програма, апликиране за деца, дегустация на специалитети в двора на къща

·         джип-сафари – с. Младежко – изворите на река Младежка – пещерите – Бръшлян – водопада – Слънчев бряг

Втора година се реализира 15 дневна програма за френски туристи. Маршрутът започва от изворите на река Младежка, минава през Петрова нива, Бръшлян, Стоилово, Малко Търново, Граматиково, Кондолово, Българи, Кости, Бродилово и завършва в Синеморец.

Втора година тече и туристическа програма за семейства с деца. Маршрутът започва от Синеморец и завършва в Бръшлян.

През 2008 г. Дирекцията на природен парк „Странджа”патентова сертификационна марка „Странджа” с цел повишаване на конкурентоспособността на туристическите продукти и услуги с тази марка на вътрешния и международния пазар, увеличаване на приходите от туризъм за региона и на ползите от това за местните общности и защитената територия и утвърждаване на имидж на региона на Природен парк „Странджа” като дестинация за качествен и устойчив туризъм.

Сертификационната марка "Странджа" представя на потребителите допълнителна стойност над стандартното предлагане, изразяваща се в гаранции за високи стандарти за качество на услугите и на продуктите, различен и оригинален продукт, автентична среда, уникални преживявания и услуги, възможност за непосредствен контакт с местната общност, за съпреживяване на местния бит, култура, традиции и съхранена природна среда. Продуктът с марка „Странджа” има за основно конкурентно предимство доказана екологична устойчивост и грижа за опазване и съхранение на природните и антропогенните ресурси на територията.

Сертифицирани са първите 23 туристически обекта, които покриха необходимите стандарти.

Сертифицираните продукти и услуги трябваше да отговарят на следните критерии:

·         фокусиране върху природната среда – възможност посетителите в района да общуват с природата

·         акцент върху добрата интерпретация – по-добро разбиране, оценка и удовлетвореност от контакта с природата и съответното преживяване

·         доказване на действащи практики на екологична устойчивост и минимално негативно екологично въздействие – демонстриране на постоянни и целенасочени усилия за постигане на най-добри практики в устойчивия туризъм

·         пряк принос към природозащитата на територията

·         осигуряване на ползи за местната общност (хората, живеещи в/около територията на ПП „Странджа”)

·         респект към местната култура – наличие на елементи от местната култура в предлаганите продукти

·         доказана грижа за клиента – отговорно отношение и адекватност към очакванията на потребителя.