You may be able to find a used Old Town Penobscot, which is a good all-around 16-footer, with good performance - and in that price range, should be in very good condition.
For the $$, an Old Town Penobscot 164 is one heckuva canoe. I've spent a good deal of time in one and not only are they versatile, they're a lot lighter than many other royalex canoes too.