Which race would you add to Heroes?

We also need a race that hasn't appeared in the Heroes games! For example, an alliance of the seas:
1. Pirates
2. Mermaids
3. Tritons
4. Sea witches
5. Nagas
6. Sea monsters
7. Leviathans

Actually, a sea race is cool, but by any logic, they can't walk on land (unless you place a castle for them in the water).
Remember, in Heroes 4, there was an idea to introduce sea creatures, but it didn't go very far...