[viviena]

What did you love about Cordelia's Honor? The Warrior's Apprentice is pretty different in tone, and I'm thinking that some of the appeal of Cordelia's Honor might be rediscovered starting from Komarr onwards, if for the romance and politicking. Maybe Mirror Dance, Memory, and so forth for character development. (All later books in the series, unfortunately.) To be honest, though they're still excellent books by any standard, I'm not the biggest fan of the 'Naismith' novels, which are most of the early books in the Vorkosigan series.

Seeing as you've read The Warrior's Apprentice, try The Mountains of Mourning. It comes right after in the timeline, and its tone is more measured and reflective, a mystery short story as opposed to the frenetic action of The Warrior's Apprentice. If you like the short story, then you might like the following book The Vor Game better too, which is still frenetic but toned down some.