I absolutely loved this short story. It's about a Lipan Apache veterinarian who goes on a several-month long trip to Mars, on a spaceship with 41 dogs. She's supposed to be in stasis for the entire trip, only something goes wrong, and she ends up having to take care of the dogs with the Navajo pilot. They are both lesbians and fall in love. Also, dogs in little costumes.