You will assuredly get a lot of advice here. My .02, first you need to consider what you are planning to do with each of these firearms. (I realize that you are not currently a gun owner and really don't know where this will take you, but you have to start somewhere)
First the handgun. Are you thinking about concealed carry, a pistol to place in your nightstand for just in case, something to go to a range with and hang out, or competitive shooting? Of course, many handguns would work for all of the above, but if you, say, are pretty sure that you would never concealed carry, you might not want to consider handguns designed primarily for that purpose. But if concealed carry is your primary reason for wanting a pistol, you probably would want to eliminate most full-sized pistols from your choices.
I am a firm believer that there are good handguns to be had for under $500, but to be honest you will find that you eliminate many popular models/brands if your budget is under $600-$650.
Once you decide what your intentions are, you need to get some guns in your hand. I'll leave it at that and let some others put in their input.