I would recommend cameras that have 420 or more TV Lines (best 480 or more, but that might go over your budget).
Since you are using it outdoor make sure the ones you get are weatherproofed (or place the cameras in outdoor housings).
Although you want to use them at night, but since the locations already have lights, I would suggest something WITHOUT IR leds (instead get cameras with better sensors).
To be discreet, you can go with a bullet camera.
if you can accept bigger cameras, then a box type camera placed in housings might be a better choice. Box type cameras tend to have better specs at the same price range compare to bullet cameras.