The Sig P226 X5 All Around would fit nicely into your budget. I purchased mine new off of GB from was able to save a few hundred over what my local big box sporting goods store was listing them for.
I've since gone back to the same seller for an Elite...