If Belle isn't in transylvania or the forest then she will be in the police station,
Transylvania: enter town the go roght the up I think.
Forest: just go the same way you would to free Rinny's tail, not the area with park benches.
Police station: in a jail cell at the bottom of the cell room