[TOMT][Novel][Children’s Book featuring a tower and and island]

I’ve been looking for this children’s fantasy novel I read when I was younger. It featured a journey to an island with a tower on the beach. There was a large talking bird and I think a girl had been kidnapped. The edition I read had pictures, I think. I also think a wizard was involved but I could be wrong.