I wouldn't mind romance down the line. I'd also be partial to doing a father-daughter type relationship(nothing weird), but if that doesn't work with your character, romance would work. 

Aaaaand I forgot to ask if you were ok with playing a female...I assume you were, but forgive me for not asking xD 

Soooo, how does this sound for an initial arc? 

-Your character, being nomadic, stumbles upon a much smaller settlement that my character is attempting to clear of Raiders. With their combined efforts, the Raiders are taken out. 
-My character searches the bodies to confirm that these Raiders don't belong to any other groups and decides he needs to report the news back
-Encourages your character to travel with him 
-Make it to larger settlement where both our characters are pushed together to figure out where these raiders are coming from 

A bit basic in premise, but I think we'll come up with stuff as we go. Anything you want to add?