Да, это сочетание плеонастично, т. к. привилегия — исключительное право пользования чем-либо, предоставляемое кому-либо в отличие от других. Тем не менее сочетание это встречается и в публицистике, и в художественной речи, ср.: Валерия рассуждала с такой убежденностью, точно ей была дана исключительная привилегия знать и объяснять, что делается на небесах (М. Н. Волконский. Гамлет XVIII века. 1903); Но создание новой культуры — исключительная привилегия Советской власти, ленинской национальной политики («Химия и жизнь». 1969).

После вводного слова может ставится запятая.

Корректно: инвесторы и неинвесторы. 

Слитно пишется не- с именами существительными, обозначающими лиц и выражающими качественный оттенок; такие существительные в сочетании с приставкой не- приобретают значение противопоставления: специалисты и неспециалисты, профессионалы и непрофессионалы, футболисты и нефутболисты, филологи и нефилологи. Например: Все непрофессионалы, нефилологи, могут об этом и не знать; Фирма приглашает специалистов и неспециалистов для работы в сфере обслуживания.

Примечание. У существительных с другим значением (т. е. обозначающих не лиц) противопоставление выражается раздельно пишущейся частицей не: книга и не книга, стихи и не стихи.

В словарях (например, в "Искать на Грамоте" на нашем портале) в этом значении отмечено слово кострище.

Да.

Верно: на Коста-Бланка.

Запятая ставится (в конце придаточного предложения).

Предпочтительно: Но несмотря на то, что человек не был центром мира, древнегреческие философы все же признавали, что он обладает уникальностью. Сравним примеры из параграфа 34.2 справочника по пунктуации Д. Э. Розенталя, формально схожие с Вашим: Но мало того, что не было никогда такой неприязни, василёк с древних времён участвовал во многих красивых обрядах и празднествах (Сол.); Но прежде, чем говорить о личности офицера и его разговоре, необходимо попристальнее взглянуть на внутренность его балагана и знать хоть немного его образ жизни и занятия (Л.Т.).