Frame the scene
Getting to the scene early enough is more than half the battle. Start taking some photos, and check the results. As the sky darkens, you'll start to hit a sweet spot in which the background sets a dramatic tone for your photos but the lighting takes over the foreground and becomes the protagonist of your scene.
Be sure to take a lot of photos and try a number of different angles--regardless, you're guaranteed to get some great photos if you "go wide" and include a lot of sky.