Østkysten av Fatu Hiva preges av trange daler, adskilt av bratte fjellrygger som går helt ut i havet. For å bevege seg mellom dalene, må man enten krysse fjellet eller bruke båt. Landsbyen Uia ligger i den største av dalene. Vestkysten har to viktige bukter: Hana Vave (også kjent som Jomfrubukta eller Baie des Vierges) i nord, og den godt beskyttede havnen til Omo'a i sør. Det er også flere små daler mellom disse to.