Congrats on expecting a baby girl! You must be very excited! I as well do not care for the name "McKenna", it sounds like a last name to me. Here are some suggestions:
Gabrielle Drea Taylor (the Drea name off your name Andrea)
Gabrielle Claire, or Kaylin, or Brooke.
How about have the middle name be a family name...what are some first, middle, and last names? You could mix and match and see what fits. Your father might be able to appreciate an unique name more if it meant something to him (like a family name, etc.)