Congrats Patrice on making a starting a "Plan"...not easy as we all can vouch for!
I find walking the most enjoyable exercise for me with my ipod going and my favourite music, I live by a beach which makes it easier though
I think once you find something you enjoy, it does'nt feel like hard work anymore but something you really want to add to your day. I love lap swimming too, but started out with water aerobics which was great for toning and no aches afterwards as the water takes your weight!
Goodluck to you! x