Quando eu fui para o Caribe há muito tempo (com um passaporte do Reino Unido), tínhamos que obter um visto do país em que iniciamos o cruzeiro. Esse visto durava a duração do cruzeiro, mas era fácil ser britânico o máximo possível obtê-lo na chegada ao aeroporto.
Em cada ilha que o cruzeiro visitou, o capitão fez toda a papelada de imigração para todos. O capitão mantinha todos os nossos passaportes e problemas, como um cartão de identificação de navio que permitia entrar na ilha. Ao contrário de obter um visto normal para cada ilha, não havia custo direto para nós nesse processo.
Quando saímos do navio, tínhamos uma lista e eles só permitiam que as pessoas deixassem o navio que foi aprovado para entrar na ilha. (Alguns dos funcionários não estavam.)
Mesmo sendo britânicos, de qualquer maneira, qualificamos o visto automático para todas as ilhas sem a necessidade de pré-aprovação, por isso não sei como isso funcionaria para uma pessoa com um passaporte "menos poderoso".