Themyscira
First part: beach front from movie trailer.
Water and mountains in background, it would be great if water touches your feet.
Second part: colosseum
For stage transitions they should use some mythology monster who beat you up before sending you to other part of stage. Leave the knocking into statues and explosives for urban stages and embrace the mythological elements of themyscira.