@turquoise-- Try a plum colored blush. Copper and cinnamon would look good on you too. If you really like pinks, go for really dark dramatic pinks, even magenta. Just make sure to blend well like @anamur said.
Another option is to use a bronzer. A bronzer looks more natural and I think it looks fabulous on olive skin. It will bring out your natural glow without being over the top.
If you have trouble applying powder blushes, try cream blushes or liquid cheek tints. The cream blushes are so easy to apply. You can use your fingers, dab it on your cheekbones and blend with your hand. I think a dark peach, a plum or a cinnamon color cream blush would work really well for you.