It is located on Grande-Terre ( or Mahoré ) , the main island of Mayotte .
Mamoudzou is on Grande-Terre ( or Mahoré ) , the main island of Mayotte .