Where can you get horsea?

you can get a horsea underwater. but only in sapphire.