Cathulhu is a unique optional water-based boss that can be fought unlimited times. It can be found in the southeast ocean of Felingard after you receive the Royal Art of Water Walking from the Governor.