Hawaii checks all the boxes. It's iconic enough to be recognized by the foreign audience. The topography, wildlife, culture are diverse enough to make a variety of interesting terrain, locations, enemies, NPCs, and factions. It has its own genre of music. It's separated enough from mainland US...