Как простому гражданину СССР можно было посетить с туристической целью Таити или Сейшельские Острова?

Никак, никогда прострой пролетариат не знал и не мечтал о иных странах .Все только из книжек черно-белых и журналов .
Избранные из правкома или горкома могли какими то путями поехать во Вьетнам или в Индию, у меня были такие примеры и то очень редко и скрыто .

В СССР было неведомое в других странах понятие "выездная виза": по общемировой практике, достаточно, чтобы тебя пустила к себе принимающая страна, а тогда прежде всего из СССР с трудом выпускали. (Бывают, конечно, и теперь "невыездные граждане", хотя бы из числа допущенных к гостайне, им просто не оформляют загранпаспорт - тогда рядовому гражданину СССР загранпаспорт вообще оформляли только "под" грядущий вскоре выезд за рубеж).
Белград теперь посетить можно просто при наличии такого желания: оформляешь загранпаспорт, покупаешь авиабилет, в аэропорту Белграда бодро идёшь к стойке "Для граждан стран, которым не нужна виза", в твой загранпаспорт ставят штамп о пересечении госграницы... Тогда даже на путёвку в Белград в составе организованной тургруппы могли рассчитывать только члены партактива "с особыми заслугами"...

Я думаю, что ты и сейчас не потянешь, будучи гражданином РФ.
Поэтому-планочку пониже... пониже...

только посмотреть по телевизору "Клуб кинопутешествий".

Биографию Высоцкого поизучайте.
По крайней мере, на Таити он был.

да ладно вам охаивать ссср, у меня коллеги во времена ссср, ездили в японию, из эстонии, а у уж про финляндию, швецию и данию вообще молчу, я сам там был, правда по работе а еще практически во всех странах варшавского договора

Мы такое даже по географии не проходили. И созданы мы были не для отдыха на красивых островах, а для работы на благо государства и всего человечества.

Никак.

ни как, если только как Слава Курилов, спрыгнул с порохода, и свалил из гулага

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