If you're new to working out, I'd really recommend hiring a personal trainer for a few weeks or a month, so you can learn proper form for weight lifting. You can really mess yourself up by lifting wrong.
It's also NOT being a pussy by doing floor exercises ....or core exercises... they are very important. If you go to the gym and see a bunch of broads on mats doing aerobic stuff, you should be doing that stuff too. Core training, ...it works.