Working on the arms, I decided to give her more character like suggested;
Looking into more about walk cycles I found these websites which are pretty cool and suggest to check it out;
http://www.fjasmin.net/walk_cycle_tutorial/index.html
http://minyos.its.rmit.edu.au/aim/a_notes/04_walkcycle_project.html
http://www.angryanimator.com/word/2010/11/26/tutorial-2-walk-cycle/
Taking on board the research and more feedback this time from my group I tried to make her less stompy like Ryan had said also, and here is the final rendered outcome – Sassy Stella;