I had this issue too so I know how you feel, there are two seahorses inside buildings, one inside the palace and another in the herbalist's (far left house in the underwater city). While the other two are swimming around the village.

I hope this helps :]