Reach level 10 to unlock your first water creature, the Frostfang. You can then begin breeding water creatures on your own.