Если подгонять под пение, а не под текст, то первый куплет как-то так:

Пароходик идет, спешит,
Видит Пуэрто через залив.
Силой пара он победит
Волны грозные и прилив.

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