Question: do avatars have private parts?
Answer: As it turns out, Na'vi males don't actually have outside genitalia the way that humans do. According to the way-too-detailed Avatar Initium Wiki, male Na'vi have their genitalia inside their bodies, protected by a thin layer of fat.