This can be a lovely combination of eye, skin and hair color. Warm colors will go well here.
What's important to remember that you should choose to accentuate your eyes, or your lips, not both. So if you choose a vibrant pink lipstick, go for a subtle eyeshadow and eyeliner. Other colors that look good are rose for a more romantic look, or a strong red.
Otherwise your makeup will look 'too much:' garish and over done. (Never a good idea.)
If you want to accentuate your eyes, try a more natural lip color. Bronze, brown, and cinnamon are all good colors. Just don't choose a brown too close to your skin color. Go at least a shade darker. This is because if you match your skin color, your lips will 'disappear' and blend with your skin tone.
If you have fuller lips, go for darker shades of lipstick. For women with thinner lips, lighter shades will help to make them appear fuller.
A final tip: if you want to go quite natural, a simple lip gloss can do wonders. Just the extra shine to your lips will make them look attractive all day (and night too!)
Extra: Get Free Makeup Videos