A video showing a beleaguered couple missing their Caribbean cruise ship by a matter of minutes has gone viral online, generating thousands of views on YouTube.