Partial answer:
These sound like places in Middle America.
Reason:
West:
Hawaii, an island full of tropical trees (and tourists)?
South:
Mayan god-king tomb in Guatemala.
East:
Sounds very like something made by the Aztecs, in Mexico and were able to make iron