Fly straight ahead until you reach the coast at the other side of the castle. Somewhere there is a rock with a bend in the sea. Underneath it, there is a star.