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

Да, Вы правильно написали прилагательное остендский (с буквой е, со строчной буквы).

По первому предложению: конечно, тире можно не ставить, ссылаясь именно на этот пункт правил. Но если вчитаться в него, то мы заметим, что в нем говорится о вводном слове, но не о вводной конструкции, которая здесь довольно сильно распространена. Тире предпочтительно оставить именно по этой причине: оно ясно сигнализирует о том, что оговорка завершена и сейчас последует сказуемое. В противном же случае различие можно воспринять как однородный член к рознь. Конечно, дочитав предложение до конца, читатель поймет, что это не так, но создавать ему такие дополнительные затруднения ни к чему.

По второму предложению: полагаем, что здесь сочетание запятой и тире является эквивалентом двоеточия. См. ПАС, § 130, прим. 1. Перед нами бессоюзное сложное предложение (каждая часть его представляет собой, в свою очередь, СПП), так что положение этого примечания здесь вполне применимо.

По третьему предложение: это тоже бессоюзное сложное предложение, тире ставится по п. 5 того же параграфа ПАСа.

См. ответ на вопрос 321674. Одиночное тире при таких приложениях сохраняется и в середине предложения: Но ведь мужики — профессиональные к̶а̶ч̶к̶и̶  бодибилдеры производят точно такое же впечатление.