the 2 entries below are close, but using "\n" disqualifies them. What options in perl could take the place of a newline? (or is this a trick?)

print "$_ is married to $couples{$_}<br>" for(sort keys %couples)

You don't need a newline. You need a <br> tag. The output is going to an HTML file.