Ну вообще, насколько я понимаю, если это настоящий морской круиз, то тогда виза должна прямо на борту оформляться. Не знаю правда срок действия ее. Бывает на двое-трое суток оформляюют, а может и другая какая-то, вот тут, думаю, подробнее найдете - royalcaribbean.com