Roxanne (Roxie) - I love this, for me it is Roxie Hart (Chicago) not Roxie Mitchell. Others may make the Eastenders connection though, so it's whether that bothers you or not
Ava - every other baby girl is called Ava at the moment. Quite pretty but not for me due to that reason.
Olivia - not a huge fan but it's not horrible.
April - Really like this, think it's really pretty.
Hayden - Sorry, but I hate it!
Lucas - Again, not a fan.
Charlie - Like this, should be Charles officially though.
Harry - Really like this, should be Henry officially though.
Noah - Not sure. I think it's nice sounding, but only 'ok' if you are Christian - otherwise a bit weird naming after such a prominent Biblical character? If that is your cultural background then it'd be fine.
So, I would choose Roxanne (Roxie) or April, or Charles (Charlie) or Henry (Harry).