Don't worry, pyan: I still intend to search out other, more highly regarded, Cherryh books.
Not
Cyteen for your second, though - maybe not even
Downbelow Station. Definitely read it/them eventually but I'd go for something like the Chanur saga or the Faded Sun or, if you like a bit of science fantasy, then the Morgaine series. DS is great but kind of... I dunno... thick? And Cyteen is literally, physically thick and may seem a bit slow and overly concentrated, too. I think most of the rest of the U/A books are safer, but DS should probably come first there (though stuff like
Heavy Time/
Hellburner (
really great books) come before in internal chronology). Chanur and Faded are nice enclaves and Morgaine is essentially completely separate. I basically agree with Pyan, though - I've never read Cherryh's outright pure fantasy (except the Ealdwood duo), I gave up on the Foreigner universe (not because it was bad, but I just didn't feel like investing in it), and
Hestia is a pretty bad book - her only one. (Well, and
Brothers of Earth was okay but only just). Also haven't read
Hammerfall. But I've liked the other 30 or so I've read. So it'll all be good once you're hooked
but I'd hate for you to also not care for your second and then give up and miss out on all the rest.
But, then, lots of people love
Cyteen, so maybe just ignore me. Still think DS would be the better start between the two, though.