Free monthly newsletter. Start with a pair of pants or shorts with an elastic waist. All pattern companies have a section on easy patterns. My most important tip, whether it be for someone beginning to sew or any of these crafts, is don't get discouraged. It is much easier to work with than the cotton crochet thread that is used for doilies and tablecloths.
Most crochet patterns indicate if they are easy or for more advanced crocheters.
Pick one that is easy. In order to keep your cross stitch fabric from raveling, either serge or zig-zag around the outside edge. I have used masking tape to encase the outer edge. This works nicely, too, but will need to be removed when you have finished your work. Be sure and wash your cross stitched piece before framing it.