Mine are Women's Colorado ('Touring' section on LG web site).

When I got the pedals and shoes I didn't want to invest too much so I bought entry-level pedals (for about 50 CDN$) and I didn't want to pay much for shoes either and the Garneau were kind of inexpensive (80 CDN$), plus they were the only pair that fit me anyway. Also, I appreciated the fact that they looked like normal shoes and almost walked as such.

So just get into the store and check out the different types and try them on and see what's best for you. Even if Type Z or Bingo or whichever kind of shoe is "better" by universal standards, it may not fit you...

Don't sell the bike! (In the worst case, just change the pedals...) But I'm sure you'll get better fast once it gets into your body's routine...