The boat pulls into the impressive port of Gibraltar where the new couples compete in their first challenge. Back on the ship, the winning couple enjoys a private dinner at The Captain's Table.