Dont buy new as all you'd get for your money would be some chinese junk.
Instead look at ebay, for example, or tradeit (google for it), which are all excellent places where you can get a good second hand bike.
About what to get, go to a decent local bike shop and they normally are willing to...