Free The warrior's apprentice by Lois McMaster Bujold

a huge high vault upon a great tropical garden, dark with foliage, vibrant with flowers and birds, murmurous with fountains.
    “It’s like stepping into a giant terrarium,” she commented. “I feel like a little horned hopper.”
    “Exactly,” he agreed.”The Silica Zoo maintains it. One of their extended habitats.”
    They strolled toward an area given over to small shops. He steered Elena carefully along, trying to pick out things she might enjoy, and avoid catastrophic culture shock. That sex-aids shop, for example, was probably a little too much for her first hour on the planet, no matter how attractive the pink when she blushed. However, they spent a pleasant few minutes in a most extraordinary pet store. His good sense barely restrained him from making her an awkward present of a large ruffed Tau Cetan beaded lizard, bright as jewelry, that caught her eye. It had rather strict dietary requirements, and besides, Miles was not quite sure if the 50 kilo beast could be housebroken. They wandered along a balcony overlooking the great garden, and he bought them rational ice creams, instead. They sat on the bench lining the railing to eat.
    “Everything seems so free, here,” Elena said, licking her fingers and looking around with shining eyes. “You don’t see soldiers and guards all over the place. A woman—a woman could be anything here.”
    “Depends on what you mean by free,” said Miles. “They put up with rules we’d never tolerate at home. You should see everyone fall into place during a power outage drill, or a sandstorm alarm. They have no margin for—I don’t know how to put it. Social failures?”
    Elena gave him a baffled smile, not understanding. “But everyone arranges their own marriages.”
    “But did you know you have to have a permit to have a child here? The first one is free, but after that...”
    “That’s absurd,” she remarked absently. “How could they possibly enforce it?” She evidently felt her question to be rather bold, for she took a quick glance around, to be sure the Sergeant was nowhere near.
    Miles echoed her glance. “Permanent contraceptive implants, for the women and hermaphrodites. You need the permit to get it removed. It’s the custom, at puberty—a girl gets her implant, and her ears pierced, and her, er, um—” Miles discovered he was not immune to pinkness himself—he went on in a rush, “her hymen cut, all on the same visit to the doctor. There’s usually a family party—sort of a rite of passage. That’s how you can tell if a girl’s available, the ears...”
    He had her entire attention, now. Her hands stole to her earrings, and she went not merely pink, but red. “Miles! Are they going to think I’m—”
    “Well, it’s just that—if anyone bothers you, I mean if your father or I aren’t around, don’t be afraid to tell them to take themselves off. They will. They don’t mean it as an insult, here. But I figured I’d better warn you.” He gnawed a knuckle, eyes crinkling. “You know, if you intend to walk around for the next six weeks with your hands over your ears...”
    She replaced her hands hastily in her lap, and glowered at him.
    “It can get awfully peculiar, I know,” he offered apologetically. A scorching memory of just how peculiar disturbed him for a moment.
    He had been fifteen on his year-long school visit to Beta Colony, and he’d found himself for the first time in his life with what looked like unlimited possibilities for sexual intimacy. This illusion had crashed and burned very quickly, as he found the most fascinating girls already taken. The rest seemed about equally divided among good Samaritans, the kinky/curious, hermaphrodites, and boys.
    He did not care to be an object of charity, and he found himself too Barrayaran for the last two categories, although Betan enough not to mind them for others. A short affair with a girl from the kinky/curious category was enough. Her fascination with the peculiarities of