What is the name of the book that has a princess with red hair Helen of Troy shaves her head and runs off with Prince Paris pirates pillage her home and she manages to escape gets puppy at end?

I believe the book you are referring to is Goddess of Yesterday. Your question actually helped me find the book :) . I had also been looking for it and could only remember what the cover looked like and vague details from the plot. I didn't know if I'd ever find it, so thank you!