Fortunately for you, cross stitch is soooooooooo easy to pick up. If you've never stitched before, go to your local craft store and pick up a cross stitch kit of a simple design (no more than 10 colors) that appeals to you. It should come with everything you need except a hoop. I prefer the wooden hoops, but I know a lot of people on this forum use the q-snaps. 6" or 8" hoops are versatile sizes but look at the finished size of the design (it should be on the package) to make sure it won't be too big for the design you pick. By this I mean that if you pick out a design that will be 4 x 4 when finished, then the fabric likely will be too small for an 8" hoop. Ideally, you want a kit that provides you with DMC thread and fabric that allows AT LEAST a 2" margin past the design size - 3" or larger is better. You also want a kit that provides the DMC thread on labeled cards - you'll be able to see the thread already separated and looped through holes on a long white piece of cardboard. Look for something with large blocks of color that doesn't have a lot of confetti. Confetti is when you have single stitches of different colors interspersed throughout the design. You want something with some back stitching so you learn how to do it, but not highly detailed (think basic outlines). Rarely, some kits are marked for ability levels - go with beginner. If you're adventurous - you could try an easy looking intermediate, but avoid advanced at all costs. Read the directions that come with the kit, and if they are unclear to you, post your questions here and someone will jump in with an amazing answer. I'm suggesting a kit to start because they usually have pretty good directions with visuals to get you started. Once you've got the hang of it, you can find charts/patterns you like and starting buying the supplies you need for much cheaper than kits usually cost.
Good luck and let us all see your progress.