Местечко Темехеа Тохуа расположено на острове Нуку-Хива, который является самым крупным атоллом в архипелаге Маркизских островов во Французской Полинезии.