Did Perseus destroy any monster other than Medusa?

Yes, the sea monster Kraken. He pulled out Medusa's head and turned it into stone to save Princess Andromeda.