Door in the Hedge by Robin McKinley

"She took a deep breath, and stepped through the door in the hedge." Four tales of stolen princesses, magical hinds, …