Vorkosigan Saga (Publication Order) #1

Shards of Honor

Narrated by Grover Gardner

Cordelia Naismith, Betan Survey Captain, was expecting the unexpected: hexapods, floating creatures, odd parasites... She was not, however, expecting to find hostile humans on an uninhabited planet. And she wasn't really expecting to fall in love with a 40-plus barbarian known to cosmopolitan galactics as the Butcher of Komarr.--From source other than Library of Congress.