The Aluminum Hills are the best place to find a large supply of aluminum. Players will know they've found them because the soil is black, the rock formations are shiny, and the sky is always dark no matter what terraformation stage the game is on.