For olive skin tones, I'd go with Tru Bliss. It's a bright pink/coral hue that glides on easily and blends flawlessly into the skin, leaving a slight iridescent trail and a gorgeous flush to your cheeks.
With just a little bit applied right to the apples of your cheeks, you can create a very warm effect. With a touch more, you can really give your face some pizzazz! Blend upwards and outwards (towards your hairline) using your fingertips.