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