On the ferry to Belfast I spent the whole crossing talking to ___ woman I had never met before in my life.

Explanation

The woman is being brought into the conversation for the first time and cannot be identified by the listener, so the indefinite a is used. The would signal that both speaker and listener already know who is meant, which the phrase never met before rules out.