If this is a first gun, then I'd suggest buying a nice 22 (Ruger, Browning, Smith & Wesson, ect.). Learn to use it, then save your money for something bigger.
If you are set on starting with something bigger (I'm assuming still that this is a first gun), then I'd suggest a mid-size (say 4") 357/38spc revolver. If you get a decent brand - Smith & Wesson, Ruger, Taurus, ect. - there are probably few guns as reliable. Then you have also have the benefit of super cheap 38spc practice ammo, while still being able to use full power 357 Mag ammo.
If you're set on an auto, then a Makarov is hands down the most gun for your money.
Mo