1. Находим подходящий круиз. Нет смысла искать попутчика в какой-нибудь круиз - бесполезно. Пока будете договариваться - круиз уже пройдёт.
2. Бронируем круиз загодя (хотя бы за полгода) на одного пассажира (себя), чтобы зафиксировать хорошую цену. По мере приближения круиза цена растёт, а при добавлении второго пассажира в каюту цена на двоих будет зафиксирована та, которая была на момент бронирования.
3. Создаём в разделе Готовимся к круизу тему о своём круизе, где расписываем всё про него: на каком корабле, когда из какого порта, сколько стоит, сколько где доплачивать, примерные цены на авиаперелёты и прочее. Приблизительно вот так:
Готовимся к круизу: Vision of the Seas из Лиссабона в Осло, 29.04.12
Круиз Новая Зеландия - Австралия 29.12.2011 Diamond Princess
Готовимся к круизу: Norwegian Jade, Канары, 04.01.12
Круиз по Ближнему Востоку. Vision of the Seas, 16-26.09.2011
4. В той теме указываем, что ищется попутчик. По мере собирания информации о своём круизе записываем найденное или просто интересное в свою тему или в темы о портах в подразделе Круизные порты, терминалы, стоянки лайнеров
5. Заполняем подпись в своём профиле, типа "еду тогда-то в такой-то круиз на таком-то корабле" и ставим ссылку на тему о своём круизе. Чтобы эту подпись кто-нибудь увидел, ходим по разным темам, читаем вопросы и отвечаем на них, задаём свои. Причём, ходим не только в круизном разделе, но и в других: самолётных, о странах-городах, о страховках, ...
Особенно в тех странах, которые лежат по маршруту лайнера - там больше интересующихся этим регионом, естественно.
Таким образом, тема растёт, она попадает в индексы поисковых систем, в неё приходят те, кто собирается в этот же круиз. пусть даже они не ищут попутчика, но они обсуждают тему, а значит тема становится интересней и туда чаще попадают люди. Так приблизительно к 3-2 месяцу до начала круиза в него находится попутчик. Причём, даже и не один.