I also enjoyed Peter and the Starcatchers. It was a fun read that included both adventure and magic.
As you probably know, the authors intended Peter and the Starcatchers as a prequel to the classic Peter Pan by JM Barrie. In the original story, Wendy, John, and Michael Darling (the children of a grownup Molly) follow Peter Pan, the boy who never grows up, to a world where fairies live and children can fly. But beware -- danger abounds in this magical
land of mermaids, Indians, and fairy dust. Captain Hook (Black Stache) and his pirate crew want all children to walk the plank, especially Peter Pan.
Some other adventure books that you might enjoy include:
Journey to the River Sea by Eva Ibbotson
Accompanied by Miss Minton, a fierce-looking, no-nonsense governess, Maia, a young orphan, sets off for the wilderness of the Amazon, expecting curtains of orchids, brightly colored macaws, and a loving family. But what she finds is an evil-tempered aunt and uncle and their spoiled daughters. It is only when she is swept up in a mystery
involving a young Indian boy, a homesick child actor, and a missing inheritance that Maia lands in the middle of the Amazon adventure she's dreamed of.
Hatchet by Gary Paulsen
Thirteen-year-old Brian Robeson is on his way to visit his father when the single engine plane in which he is flying crashes. Suddenly, Brian finds himself alone in the Canadian wilderness with nothing but his clothing, a tattered windbreaker, and the hatchet his mother has given him as a present -- and the dreadful secret that has been tearing him
apart ever since his parents' divorce.
The Lion, the Witch, and the Wardrobe by C.S. Lewis
Four English children open a magic wardrobe door and fall into another world, where a lion is king and a wicked witch threatens the land with eternal winter.
The Boy Who Spoke Dog by Clay Morgan
After being cast overboard during a storm, a young cabin boy is washed ashore on an island inhabited by two packs of dogs. He joins the sheep dogs and develops a special bond that helps him through many adventures.
Lionboy by Zizou Corder
Mysteriously missing parents, a boy who speaks Cat, an extraordinary floating circus, and a handsome hoodlum villain...get ready for one of the most spectacular adventure stories around!
Teetoncey (Cape Hatteras Trilogy) by Theodore Taylor
The Outer Banks of North Carolina are sometimes called "the graveyard of the Atlantic." In 1898, a girl washed up on the beach in the middle of a terrible storm. Nobody knew where she came from. Nobody knew who she was. That night, she was taken in by the O'Neal family, a boy named Ben and his mother Rachel, who tell the story about the girl they named
Teetoncey, as if she was their own.