Oliver and the Seawigs - Philip Reeve - Bog

Along with his friends, a grumpy old albatross, a short-sighted mermaid, and a friendly island called Cliff, Oliver sets out to rescue his missing parents. On their perilous journey the friends meet evil islands, a boy called Stacey (not a girl's name), and more sea monkeys than you can wave some seaweed at.