I think it was part of a series.
One female character had hair that changed styles depending on her circumstances or moods.
The characters traveled to different places (not time travel but some other way I think).
On one of their journeys they found a man in a cryo-unit whom they woke up.