First, paint your cabinets with a latex paint. I would use a satin finish for easy cleaning. Once the paint is on, sand the edges for a light distressed look.
You should first stain the paint or stain from the existing cabinets. Next, apply the first pain of coat, after the first coat, decide which distressing technique you would like.